顺时针打印矩阵(C语言代码)

#include<stdio.h>
#include<stdlib.h>

void printMatrix(int **matrix,int columns,int rows,int start)
{
	int x=columns-start-1;
	int y=rows-start-1;
	int i;
	for(i=start;i<=x;i++)//先打印一行
		printf("%d ",matrix[start][i]);
	if(start<y)//从上往下
	{
		for(i=start+1;i<=y;i++)
			printf("%d ",matrix[i][x]);
	}
	if(x>start&&y>start)//从右到左打印
	{
		for(i=x-1;i>=start;i--)
			printf("%d ",matrix[y][i]);
	}
	if(x>start&&y>start+1)//从下到上打印
	{
		for(i=y-1;i>=start+1;i--)
			printf("%d ",matrix[i][start]);
	}

}

void matrixClock(int **matrix,int columns,int rows)
{
	if(matrix==NULL||columns<=0||rows<=0)
		return;
	int start=0;
	while(columns>start*2&&rows>start*2)
	{
		printMatrix(matrix,columns,rows,start);
		start++;
	}
}

int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m)!=NULL)
	{
		int **numbers;
		int i,j;
		numbers=(int **)malloc(sizeof(int *)*n);//n rows
		for(i=0;i<n;i++)
			numbers[i]=(int *)malloc(sizeof(int)*m);//m columns
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				scanf("%d",&numbers[i][j]);
		matrixClock(numbers,m,n);
	}
	return 0;
}

时间: 2024-08-19 01:07:42

顺时针打印矩阵(C语言代码)的相关文章

顺时针打印矩阵-剑指Offer

顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 整体是按着一圈一圈打印,需要找到循环继续的条件:columns > startX * 2并且rows > startY * 2 注意打印每圈的时候,四个边的打印循环起始条件 代码 import java.

剑指OFFER之顺时针打印矩阵(九度OJ1391)

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列. 接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1&l

剑指offer之【顺时针打印矩阵】

题目: 顺时针打印矩阵 链接: https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7

51. 顺时针打印矩阵[print matrix in clockwise direction]

[题目] 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如:如果输入如下矩阵: 1            2            3            4 5            6            7            8 9            10          11           12 13          14          15           16 则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14

【剑指offer】顺时针打印矩阵

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上测试通过. 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例,

【剑指offer】面试题 29. 顺时针打印矩阵

面试题 29. 顺时针打印矩阵 题目描述 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解答过程 下图的矩阵顺时针打印结果为:1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10 代码实现 import java.util.

顺时针打印矩阵

P128顺时针打印矩阵 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵: 1  2  3  4 5  6  7  8 9  10 11 12 13 14 15 16 则依次打印出数字:1.2.3.4.8.12.16.15.14.13.9.5.6.7.11.10 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>   #include<stdlib.h>   void printMatri

【笔试】37、顺时针打印矩阵

/**************************************************************************************** *题目:顺时针打印矩阵 * 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵 * 1 2 3 4 * 5 6 7 8 * 9 10 11 12 * 13 14 15 16 * 依次打印:1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 *时间:2015年8

顺时针打印矩阵/90度旋转矩阵

思路:遍历框框 左上角 和右下角的点,可以确定一个矩阵. 左上角(tr,tc) 右下角(dr,dc); public static void PrintMatrix(int [][] matrix){ int tr=0; int tc=0; int dr=matrix.length-1; int dc=matrix[0].length-1; while(tc<=dc&&tr<=dr){ printEdge(matrix,tr++,tc++,dr--,dc--); } } pub