-
题目描述:
-
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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<=a<=10000)。
-
输出:
-
对应每个测试案例,输出一行,
按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。
-
样例输入:
-
4 41 2 3 45 6 7 89 10 11 1213 14 15 16
-
样例输出:
-
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
#include<stdio.h>
#include<stdlib.h>
void printMatrixInCircle(int**,int,int,int);
void printNumber(int);
void printMatrixClockwisele(int** numbers,int columns,int rows)
{
if(numbers==NULL||columns<=0||rows<=0)
return ;
int start=0;
while(columns>start*2&&rows>start*2)
{
printMatrixInCircle(numbers,columns,rows,start);
++start;
}
}
void printMatrixInCircle(int **numbers,int columns,int rows,int start)
{
int endX=columns-1-start;
int endY=rows-1-start;
//从左到右打印一行
for(int i=start;i<=endX;++i)
{
int number=numbers[start][i];
printNumber(number);
}
//从上到下打印一列
if(start<endY)
{
for(int i=start+1;i<=endY;++i)
{
int number=numbers[i][endX];
printNumber(number);
}
}
//从右到左打印一行
if(start<endX&&start<endY)
{
for(int i=endX-1;i>=start;--i)
{
int number=numbers[endY][i];
printNumber(number);
}
}
//从下到上打印一行
if(start<endX&&start<endY-1)
{
for(int i=endY-1;i>=start+1;--i)
{
int number=numbers[i][start];
printNumber(number);
}
}
}
void printNumber(int number)
{
printf("%d\t",number);
}
int main()
{
int rows,columns;
while(scanf("%d %d",&rows,&columns)!=EOF)
{
int** numbers = (int**)malloc(sizeof(int*));
if(numbers==NULL)
exit(0);
for(int i=0;i<rows;i++)
{
numbers[i]=(int*)malloc(columns*sizeof(int));
if(numbers[i]==NULL)
exit(0);
for(int j=0;j<columns;j++)
{
int data;
scanf("%d",&data);
numbers[i][j]=data;
}
}
printMatrixClockwisele(numbers,rows,columns);
for(int i=0;i<rows;i++)
{
free(numbers[i]);
numbers[i]=NULL;
}
free(numbers);
numbers=NULL;
}
return 0;
}
结果: