题目描述
? 基础练习 回形取数 ?
时间限制: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;
}