1.8.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

/*2016年12月4日openjudge日常水题
    ————1.8.23     By Lxzy_Zby*/
#include<cstdio>
using namespace std;
int a[105][105];
int main()
{
    int n,m,tot=0,x,y,s=0;//初始化 
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
     for(int j=1;j<=m;j++)
        scanf("%d",&a[i][j]);
        int l=n*m; 
    while(tot<l)
    {
    s++;x=s;y=s;
    while(y+s<=m+1&&tot<l){printf("%d\n",a[x][y]);y++;tot++;}y--;x++;//列 
    while(x+s<=n+1&&tot<l){printf("%d\n",a[x][y]);x++;tot++;}x--;y--;//行 
    while(y>=s&&tot<l){printf("%d\n",a[x][y]);y--;tot++;}y++;x--;//列 
    while(x>s&&tot<l){printf("%d\n",a[x][y]);x--;tot++;}//行 
    }
    return 0;
}