小b和矩阵

2486 小b和矩阵

1. 2 秒
2. 262,144 KB
3. 5 分
4. 1 级题

 

小b有一个m行n列的矩阵。

她会从(1,1)开始，顺时针螺旋访问该矩阵，每个元素恰好被访问一次。

请你按小b的访问顺序输出每个元素。

收起

 

输入

第一行输入两个数m和n，其中0＜m,n≤500；
之后m行，每行n个数以空格隔开，表示这个矩阵。

输出

输出一行共m*n个数，表示螺旋输出的结果

输入样例

3 4
1 2 3 4
5 6 7 8
9 10 11 12

输出样例

1 2 3 4 8 12 11 10 9 5 6 7
思路：爱是魔力转圈圈~~
vis[][]走过的不再走，sum==n*m就结束

#include<iostream>
using namespace std;
int a[][];
int vis[][];
int main(){
int m,n;
cin>>m>>n;
for(int i=;i<=m;i++){
    for(int j=;j<=n;j++)
    cin>>a[i][j];
}
int sum=;
int x=,y=;
while(){
    while(!vis[x][y]&&y<=n){
        vis[x][y]=;
        if(x!=||y!=) cout<<" ";
        cout<<a[x][y];
        y++;
        sum++;
    }
    y--;
    x++;
    while(!vis[x][y]&&x<=m){
        vis[x][y]=;
        if(x!=||y!=) cout<<" ";
        cout<<a[x][y];
        x++;
        sum++;
    }
    x--;
    y--;
    while(!vis[x][y]&&y>=){
        vis[x][y]=;
        if(x!=||y!=) cout<<" ";
        cout<<a[x][y];
        y--;
        sum++;
    }
    y++;
    x--;
    while(!vis[x][y]&&x>=){
        vis[x][y]=;
        if(x!=||y!=) cout<<" ";
        cout<<a[x][y];
        x--;
        sum++;
    }
    x++;
    y++;

    if(sum==n*m)
    return ;
}
    return ;
}