回形取数
思路:题目的意思相当简单,就是给你一个m x n矩阵,让你回形输出就可以了,那从s[1][1]开始输出,有四种运动趋势,第一圈肯定是先向下再右再上再左,然后循环开始第二圈
所以我们用两个数组dx[d] ,dy[d]来表示我们的运动趋势,当碰到边界或者下一坐标已经被访问,我们就该改变我们的运动趋势,即dx[d+1],dy[d+1].
#include<bits/stdc++.h>
using namespace std;
int s[205][205];
int f[205][205];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int m,n;
int main(){
cin>>m>>n;
int sa=1,sb=1;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>s[i][j];
}
}
int d=0;
for(int i=1;i<=m*n;i++){
cout<<s[sa][sb]<<" ";
f[sa][sb]=1;
if(sa+dx[d]<1||sa+dx[d]>m||sb+dy[d]>n||sb+dy[d]<0||f[sa+dx[d]][sb+dy[d]]){
d=(d+1)%4;
}
sa=sa+dx[d];
sb=sb+dy[d];
}
return 0;
}