1991: 回形取数
时间限制: 1 Sec
内存限制: 512 MB
提交: 97
解决: 32
[
提交][
状态][
讨论版][命题人:
外部导入]
题目描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
1 2 ↓ ↑ 3 4 ↓ ↑5→6
输入
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出
输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
#include<stdio.h>
#define N 220
int main()
{
int i,j,m,n,a[N][N],sum,p=0;
scanf("%d%d",&m,&n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
sum=m*n;
i=-1;j=0;
while(sum)
{
for(i++;i<m;i++)
{
if(sum==0)
break;
if(sum!=1)
printf("%d ",a[i][j]);
else printf("%d",a[i][j]);
sum--;
}
i--;
for(j++;j<n;j++)
{
if(sum==0)
break;
if(sum!=1)
printf("%d ",a[i][j]);
else printf("%d",a[i][j]);
sum--;
}
j--;
for(i--;i>=p;i--)
{
if(sum==0)
break;
if(sum!=1)
printf("%d ",a[i][j]);
else printf("%d",a[i][j]);
sum--;
}
i++;
for(j--;j>p;j--)
{
if(sum==0)
break;
if(sum!=1)
printf("%d ",a[i][j]);
else printf("%d",a[i][j]);
sum--;
}
j++;
p++;m--;n--;
}
return 0;
}
