牛骨文教育服务平台(让学习变的简单)
博文笔记

二维数组回形遍历

创建时间:2017-01-02 投稿人: 浏览次数:151
总时间限制: 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
int main()
{

     int n,m,i,j,t=1,x=0,y=0;
     int a[100][100],b[100][100]={0};
     scanf("%d %d",&n,&m);
     for(i=0;i=0&&!b[x][y-1])//按行从右到左遍历
        {
             b[x][y--]=t++;
             printf("%d
",a[x][y]);

        }
        while(x-1>=0&&!b[x-1][y])//按列从下到上遍历
        {        b[x--][y]=t++;
               printf("%d
",a[x][y]);

        }
    }
    return 0;

}
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。