超简单c++思路清晰

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
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;
	int t=0;
	int x,y,tx,ty;
	scanf("%d%d",&m,&n);
	int i,j;
	x=y=1;
	for(i=1;i<=m;i++){
	for(j=1;j<=n;j++){
		scanf("%d",&a[i][j]);
	}
	}
	for(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]) d=(d+1)%4;//越界或者下一个数字已经被取走需要转向
		b[t++]=a[x][y];
		vis[x][y]=1;//取走之后进行标记
		x+=dir[d][0];
		y+=dir[d][1];
	}
	for(t=0;t<m*n;t++)
	printf("%d ",b[t]);
	return 0;
}