小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[505][505];
int vis[505][505];
int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
    for(int j=1;j<=n;j++)
    cin>>a[i][j];
}
int sum=0;
int x=1,y=1;
while(1){
    while(!vis[x][y]&&y<=n){
        vis[x][y]=1;
        if(x!=1||y!=1) cout<<" ";
        cout<<a[x][y];
        y++;
        sum++;    
    }
    y--;
    x++;
    while(!vis[x][y]&&x<=m){
        vis[x][y]=1;
        if(x!=1||y!=1) cout<<" ";
        cout<<a[x][y];
        x++;
        sum++;
    }
    x--;
    y--;
    while(!vis[x][y]&&y>=1){
        vis[x][y]=1;
        if(x!=1||y!=1) cout<<" ";
        cout<<a[x][y];
        y--;
        sum++;
    }
    y++;
    x--;
    while(!vis[x][y]&&x>=1){
        vis[x][y]=1;
        if(x!=1||y!=1) cout<<" ";
        cout<<a[x][y];
        x--;
        sum++;
    }
    x++;
    y++;
    
    if(sum==n*m)
    return 0;
}
    return 0;
}