二维数组回形遍历

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
代码如下:

#include <stdio.h>
#define maxN 101
int main(int argc, char *argv[])
{
    int row,col,i,j,k;
    int a[maxN][maxN];
    int count;
    
    scanf("%d%d",&row,&col);
    for(i=0;i<row;i++)
    {
        for(j=0;j<col;j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
    
    if(row==1)//只有一行
    {
        i=0;j=0; 
        for(k=1;k<=col;k++)
        { printf("%d\n",a[i][j]);j++;}
    }
    else if(col==1)//只有一列
    {
        i=0;j=0;
        for(k=1;k<=row;k++)
        { printf("%d\n",a[i][j]);i++;}
    }
    else
    {
        i=0;j=0;
        count=row*col;
        while(count>0)
        {
            for(k=1;k<col;k++)
            { count--; printf("%d\n",a[i][j]);j++;}  //输出一个环的上面那一条边 
            
            for(k=1;k<row;k++)
            { count--; printf("%d\n",a[i][j]);i++;}  //输出一个环的右侧那一条边
            
            for(k=1;k<col;k++)
            { count--; printf("%d\n",a[i][j]);j--;}  //输出一个环的下面那一条边
            
            for(k=1;k<row;k++)
            { count--; printf("%d\n",a[i][j]);i--;}  //输出一个环的左侧那一条边
            
            i++;
            j++;
            row-=2;
            col-=2;
            if(row==1)//只剩下一行
            {
                for(k=1;k<=col;k++)
                { count--; printf("%d\n",a[i][j]);j++;}
            }
            else if(col==1)//只剩下一列
            {
                for(k=1;k<=row;k++)
                { count--; printf("%d\n",a[i][j]);i++;}
            }
        }
    }
    return 0;
}