【蓝桥杯】基础练习 回行取数

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

---

---

思路：首先j不变，i（++i）向下，取数，取完后i（此时i为最大值）不变，j向右（++j）。之后j（此时j为最大）不变，i向上（--i），之后i不变，j（--j）向右

实现回行：走过的路程进行标记，只走一次。

代码：、

注意因为是++自增（++i  ++j）所以i，j初始需要确定。且最后一次判断++i，需要进行i--，一下同理。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[201][201];
	int n,m;
	cin>>n>>m;
	int sum=n*m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
		cin>>a[i][j];
	}
	int i=-1,j=0;
	while(sum){
		while(a[++i][j]!=-1&&i<n){
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			sum--;
		}
		i--;
		while(a[i][++j]!=-1&&j<m){
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			sum--;
		}
		j--;
		while(a[--i][j]!=-1&&i>=0){
			cout<<a[i][j]<<" ";
			a[i][j]=-1;
			sum--;
		}
		i++;
		while(a[i][--j]!=-1&&j>=0){
				cout<<a[i][j]<<" ";
			a[i][j]=-1;
			sum--;
		}
		j++;
	}

}