2486 小b和矩阵

1. 2 秒  
2. 262,144 KB  
3. 5 分  

 

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

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

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

 收起

 

输入

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

输出

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

输入样例

3 41 2 3 45 6 7 89 10 11 12

输出样例

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

#include
       
        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<
        
         =1){        vis[x][y]=1;        if(x!=1||y!=1) cout<<" ";        cout<
         
          =1){        vis[x][y]=1;        if(x!=1||y!=1) cout<<" ";        cout<