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.如何找到四个方向

2.四个方向分别应该怎么走

3.方向转换的判断条件

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int a[10001][10001];
int b[10001][10001];
int now=4;// 1上 2下 3左 4右 
int tot=1;
int main()
{
    int n,m;
    cin>>n>>m;
    int i=1,j=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    cout<<a[1][1]<<endl;
    b[1][1]=1;
    while(tot!=n*m)
    {
        if((j==m&&now==4)||(b[i][j+1]==1&&now==4))
            now=2;//下 
            if((i==n&&now==2)||(b[i+1][j]==1&&now==2))
            now=3;//左 
            if((j==1&&now==3)||(b[i][j-1]==1&&now==3))
            now=1;//上
            if(b[i-1][j]==1&&now==1)
            now=4;//右 
            if(now==1)
            {
                cout<<a[i-1][j]<<endl;
                b[i-1][j]=1;
                i--;
                tot++;
            }//上 
            if(now==2)
            {
                cout<<a[i+1][j]<<endl;
                b[i+1][j]=1;
                tot++;
                i++;
            }//下 
            if(now==3)
            {
                cout<<a[i][j-1]<<endl;
                b[i][j-1]=1;
                tot++;
                j--;
            }//左 
            if(now==4)
            {
                cout<<a[i][j+1]<<endl;
                b[i][j+1]=1;
                tot++;
                j++;
            }//右 
    }
        
    return 0;
}