面试题20:顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如如果输入如下矩阵:
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,1,10。
我的代码如下:
#include<stdio.h>
#define ROW 4
#define COL 4
void PrintfMatrix(int arr[][COL])
{
int i=0;
int j=0;
int flag=true;
int k1=0;
int k=0;
for(int start=0; ;start++)
{
if(i == j &&flag )
{
for(; j<COL-k; j++)
{
printf("%d ",arr[i][j]);
}
flag=false;
j--;
}
else if(i<j)
{
i++;
for(; i<ROW-k; i++)
{
printf("%d ",arr[i][j]);
}
i--;
}
else if(i == ROW-1-k && j == COL-1-k)
{
j--;
for(; j>=0; j--)
{
printf("%d ",arr[i][j]);
}
flag=true;
j++;
}
else if(i>j)
{
i--;
for( ;i>k; i--)
{
printf("%d ",arr[i][j]);
}
i++;
j++;
}
k1++;
k=k1/4;
if(i == ((ROW/2)+1) && k != 0)
{
break;
}
}
}
int main()
{
int arr[ROW][COL]={1, 2, 3, 4,
5, 6, 7, 8,
9, 10,11,12,
13,14,15,16};
PrintfMatrix(arr);
}
运行结果如下: