java蓝桥杯回形取数_蓝桥杯 基础练习 回形取数

友情提示：此篇文章大约需要阅读 2分钟36秒，不足之处请多指教，感谢你的阅读。

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式　　输入第一行是两个不超过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

样例输入

3 2

1 2

3 4

5 6

样例输出

1 3 5 6 4 2

C++算法

#include

int main()

{

int m,n;

scanf("%d %d",&m,&n);

int s[200][200];

int a[200][200];

int i,j;

for(i=0;i

for(j=0;j

{

scanf("%d",&s[i][j]);

a[i][j]=-1;

}

int k=0,b=m-1,c=n-1;

int h=0;

for(i=j=h;a[i][j]==-1&&k<=m*n;)

{

if(k

printf("%d ",s[i][j]);

else

printf("%d",s[i][j]);

k++;

a[i][j]=0;

if(i

{

i++;

continue;

}

if(i==b&&a[i][j+1]==-1)

{

j++;

continue;

}

if(j==c&&a[i-1][j]==-1)

{

i--;

continue;

}

if(i==m-1-b&&a[i][j-1]==-1)

{

j--;

continue;

}

i=j=(++h);

b--;c--;

}

return 0;

}