首页 > 代码库 > 23:二维数组回形遍历

23:二维数组回形遍历

23:二维数组回形遍历

  • 查看
  • 提交
  • 统计
  • 提问
总时间限制: 
1000ms
 
内存限制: 
65536kB
描述

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:

技术分享

输入
输入的第一行上有两个整数,依次为row和col。
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100)
输出
按遍历顺序输出每个整数。每个整数占一行。
样例输入
4 4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
样例输出
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
来源
北京大学2009年医学部练习题
  • 查看
  •  
  • 提交
  •  
  • 统计
  •  
  • 提问
     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstdio>
     4 #include<cstring>
     5 using namespace std;
     6 int a[100][100];
     7 int b[100][100];
     8 int main()
     9 {
    10     int m,n,i,j;
    11     cin>>m>>n;
    12     for(i=1;i<=m;i++)
    13      {
    14          for(j=1;j<=n;j++)
    15           {
    16               cin>>a[i][j];
    17           }
    18      }
    19      for(int q=1;q<=n/2+1;q++)
    20      {
    21      for(i=q;i<=m-q+1;i++)
    22         {  
    23            for(j=q;j<=n-q+1;j++)
    24             {
    25               if(i==q||j==n-q+1)
    26                {
    27                    cout<<a[i][j]<<endl;
    28                    b[i][j]=1;
    29               }
    30            }
    31          }
    32         for(i=m-q+1;i>=q;i--)
    33          {
    34              for(j=n-q+1;j>=q;j--)
    35               {
    36                   if((i==m-q+1||j==q)&&b[i][j]==0)
    37                    {
    38                     cout<<a[i][j]<<endl;
    39                 }
    40             }
    41          }
    42      }
    43 }

     

23:二维数组回形遍历