问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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不变，然后j变化，i不变化，如此往复，结束条件是啥，因为要取到所有的数字，所以一共要取m*n次，，这就是结束条件。
对于代码中为啥要引入 -1 这个判断条件，其本质是因为x–之类的会找到上次的位置，导致没有找完，比如题中给出的实例1 ，如果没有此判断条件，会在找一次1，（1 4 7 8 9 6 3 2 1）满足了m*n这个条件，程序提前退出，没有找到5。
#include <cstdio> #include <vector> #include <cstring> #include <iostream> using namespace std; int main() { int m, n; int i, j, num = 0; int a[205][205]; memset(a, -1, sizeof(a)); scanf("%d%d", &m, &n); for(i = 0; i < m; i++) for(j = 0; j < n; j++) scanf("%d", &a[i][j]); int tot = 0, x = -1, y = 0; while(tot < m * n) { while(x + 1 < m && a[x + 1][y] != -1) { printf("%d ", a[++x][y]); a[x][y] = -1; ++tot; } while(y + 1 < n && a[x][y + 1] != -1) { printf("%d ", a[x][++y]); a[x][y] = -1; ++tot; } while(x - 1 >= 0 && a[x - 1][y] != -1) { printf("%d ", a[--x][y]); a[x][y] = -1; ++tot; } while(y - 1 >= 0 && a[x][y - 1] != -1) { printf("%d ", a[x][--y]); a[x][y] = -1; ++tot; } } return 0; }
此题的核心是控制
假设i 控制竖坐标 j控制横坐标，
那么此题的思路就是先控制i变化，j不变，然后j变化，i不变化，如此往复，结束条件是啥，因为要取到所有的数字，所以一共要取m*n次，，这就是结束条件。
对于代码中为啥要引入 -1 这个判断条件，其本质是因为x–之类的会找到上次的位置，导致没有找完，比如题中给出的实例1 ，如果没有此判断条件，会在找一次1，（1 4 7 8 9 6 3 2 1）满足了m*n这个条件，程序提前退出，没有找到5。
