回形取数
题目描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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
// 回型取数 螺旋数组的做法
#include <iostream>
using namespace std;
int Map[202][202];
int m,n; //行和列
int main()
{
cin>>m>>n;
for(int i = 1;i<=m;i++)
{
for(int j = 1;j<=n;j++)
cin>>Map[i][j];
}
int on,le,ri,down;
on = down = 0;
le = ri = 0;
int sum = m*n;
int h,l;
h = m;
l = n;
down =h;
//先往下走
int i = 1,j = 1;
while(sum)
{
if(down>=1){
cout<<Map[i][j]<<" ";
down--;
sum--;
if(down==0){ri = (--l);j++;}
else i++;
}
else if(ri>=1){
cout<<Map[i][j]<<" ";
ri--;
sum--;
if(ri==0){on = (--h);i--;}
else j++;
}
else if(on>=1){
cout<<Map[i][j]<<" ";
on--;
sum--;
if(on==0){le = (--l);j--;}
else i--;
}
else if(le>=1){
cout<<Map[i][j]<<" ";
le--;
sum--;
if(le==0){down = (--h);i++;}
else j--;
}
}
return 0;
}