问题描述
给定一个包含m行n列的m x n矩阵，编程按照螺旋顺序，输出该矩阵中的所有元素。
输入
有多个矩阵。
每个矩阵数据的第1行有两个整数m和n，接着是一个mxn矩阵的描述，有m行，每行有n个整数
输出
对每个矩阵数据，按照螺旋顺序输出矩阵数组的元素。
输入样例
3 3
1 2 3
4 5 6
7 8 9
输出样例
1 2 3 6 9 8 7 4 5
思路：按照题意模拟即可，见代码，时间复杂度O(mn),每个点访问一次
#include<bits/stdc++.h>using namespace std;const int maxn = 500;int a[maxn][maxn]; bool vis[maxn][maxn]; //标记数组int main(){ int m,n; while(cin >> m >> n){ for(int i = 0; i < m; ++i){ for(int j = 0; j < n; ++j){ cin >> a[i][j]; vis[i][j] = 0; } } int x = 0, y = 0; printf("%d",a[x][y]);//第一个点特殊处理 vis[x][y] = 1; int sum = m * n, tot = 1; //总点数和当前已经输出的点数 while(tot < sum){ while(y + 1 < n && !vis[x][y+1]){ //固定一行向左遍历 ++tot, vis[x][++y] = 1; printf(" %d",a[x][y]); } while(x + 1 < m && !vis[x+1][y]){ //固定一列向下遍历 ++tot, vis[++x][y] = 1; printf(" %d",a[x][y]); } while(y - 1 >= 0 && !vis[x][y-1]){ //固定一行向右遍历 ++tot, vis[x][--y] = 1; printf(" %d",a[x][y]); } while(x - 1 >= 0 && !vis[x-1][y]){ //固定一列向上遍历 ++tot, vis[--x][y] = 1; printf(" %d",a[x][y]); } } putchar('n'); } return 0;}