您的位置:首页 > 其它

顺时针打印矩阵

2014-08-07 12:36 274 查看
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
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;
}


结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: