蓝桥杯——回形取数

题目来源：蓝桥杯基础练习

问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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
　　
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

题目分析

如果用i,j分别表示行、列的索引，那么逆时针输出矩阵就相当于执行多次i++, j++, i--, j--，也可以看成是下、右、上、左。所以可以使用一个循环，循环内部执行的就是i++, j++, i--, j--，将矩阵外圈的数字访问并输出。

在访问的过程中，需要注意两点：

1. 要判断当前的元素是否已经访问，如果访问过了就需要改变方向。可以使用标记特殊值来标记元素已经访问。
2. 在行、列索引i,j变化的过程中不能越界。

这两点需要在循环的判断条件中实现。

代码

#include <bits/stdc++.h>
using namespace std;

const int maxn = 200;
int matrix[maxn][maxn];

int main() {
	int n, m;
	cin >> n >> m;
	
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			cin >> matrix[i][j];
		}
	}
	
	int i, j, count;
	i = -1;
	j = 0;
	count = n * m;
	
	//i++,j++,i--,j--
	while(count) {
		while(matrix[++i][j] != -1 && i < n) {
			cout << matrix[i][j] << ' ';
			matrix[i][j] = -1;
			count--;
		}
		i--;
		while(matrix[i][++j] != -1 && j < m) {
			cout << matrix[i][j] << ' ';
			matrix[i][j] = -1;
			count--;
		}
		j--;
		while(matrix[--i][j] != -1 && i >= 0) {
			cout << matrix[i][j] << ' ';
			matrix[i][j] = -1;
			count--;
		} 
		i++;
		while(matrix[i][--j] != -1 && j >= 0) {
			cout << matrix[i][j] << ' ';
			matrix[i][j] = -1;
			count--;
		}
		j++;
	}
	
	return 0;
}