TJOJ 1072: 回形取数

题目描述

?  基础练习  回形取数  ? 

时间限制：1.0s  ?  内存限制：512.0MB 

?  ?  

问题描述 

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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 

输入

输出

提示

来源

蓝桥杯-基础训练

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
int m,n;
int vis[210][210];
int arr[210][210];


int main()
{
while(~scanf("%d %d",&m,&n)){

memset(vis,0,sizeof(vis));
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
scanf("%d",&arr[i][j]);

}

}
int cnt = 0;
int i=0,j=0;
bool flagZuo=false;      //向左扩展的时候需要注意一下   

while(cnt<m*n){
if(!vis[i][j]){
if(cnt+1<m*n)
printf("%d ",arr[i][j]);
else
printf("%d\n",arr[i][j]);

vis[i][j] = 1;
}
if(flagZuo){
if(j-1>=0 && vis[i][j-1]==0){
j=j-1;
cnt++;
continue;
}

}

if(i+1<m && vis[i+1][j]==0){
i=i+1;
flagZuo=false;
}else if(j+1<n && vis[i][j+1]==0){
j=j+1;
flagZuo=false;
}else if(i-1>=0 && vis[i-1][j]==0){
i=i-1;
flagZuo=false;
}else if(j-1>=0 && vis[i][j-1]==0){
j=j-1;
flagZuo = true;
}
cnt++;

}



}



return 0;
}