蓝桥杯打卡 回形取数

回形取数

思路：题目的意思相当简单，就是给你一个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;
}