二維數組回形遍歷

http://noi.openjudge.cn/ch0108/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
代碼以下:

 1 #include <stdio.h>
 2 #define maxN 101
 3 int main(int argc, char *argv[])
 4 {
 5     int row,col,i,j,k;
 6     int a[maxN][maxN];
 7     int count;
 8     
 9     scanf("%d%d",&row,&col);
10     for(i=0;i<row;i++)
11     {
12         for(j=0;j<col;j++)
13         {
14             scanf("%d",&a[i][j]);
15         }
16     }
17     
18     if(row==1)//只有一行
19     {
20         i=0;j=0; 
21         for(k=1;k<=col;k++)
22         { printf("%d\n",a[i][j]);j++;}
23     }
24     else if(col==1)//只有一列
25     {
26         i=0;j=0;
27         for(k=1;k<=row;k++)
28         { printf("%d\n",a[i][j]);i++;}
29     }
30     else
31     {
32         i=0;j=0;
33         count=row*col;
34         while(count>0)
35         {
36             for(k=1;k<col;k++)
37             { count--; printf("%d\n",a[i][j]);j++;}  //輸出一個環的上面那一條邊 
38             
39             for(k=1;k<row;k++)
40             { count--; printf("%d\n",a[i][j]);i++;}  //輸出一個環的右側那一條邊
41             
42             for(k=1;k<col;k++)
43             { count--; printf("%d\n",a[i][j]);j--;}  //輸出一個環的下面那一條邊
44             
45             for(k=1;k<row;k++)
46             { count--; printf("%d\n",a[i][j]);i--;}  //輸出一個環的左側那一條邊
47             
48             i++;
49             j++;
50             row-=2;
51             col-=2;
52             if(row==1)//只剩下一行
53             {
54                 for(k=1;k<=col;k++)
55                 { count--; printf("%d\n",a[i][j]);j++;}
56             }
57             else if(col==1)//只剩下一列
58             {
59                 for(k=1;k<=row;k++)
60                 { count--; printf("%d\n",a[i][j]);i++;}
61             }
62         }
63     }
64     return 0;
65 }