题目1465:蓝桥杯基础练习VIP-回形取数

#include<iostream>
using namespace std;
int a[201][201];//存储矩阵
int b[41000];//存储结果
int vis[201][201];//标记是否访问过
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//方向：下右上左
int main(){
int m,n;
int d=0,t=0;//t记录数值的索引，d方向索引
int x,y,tx,ty;
cin>>m>>n;
x=y=1;//从第一行第一列开始
//读取矩阵
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
//进行螺旋式遍历
for(int i=1;i<=m*n;i++){
tx=x+dir[d][0];
ty=y+dir[d][1];
if(tx<1||tx>m||ty<1||ty>n||vis[tx][ty]==1){//碰到边界需要转弯
d=(d+1)%4;
}
b[t++]=a[x][y];
vis[x][y]=1;
x+=dir[d][0];
y+=dir[d][1];
}
for(int i=0;i<m*n;i++){
cout<<b[i]<<" ";
}
return 0;
}