NOI OJ 1.8 23:二维数组回形遍历(多维数组的遍历) C语言

描述

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:

输入

输入的第一行上有两个整数,依次为row和col
余下有row行,每行包含col个整数,构成一个二维整数数组。
(注:输入的row和col保证0 < row < 100, 0 < col < 100)

输出

按遍历顺序输出每个整数。每个整数占一行。

(作为一个水娃,总算更新了,给大伙来个好玩的题)

有人问我这道题,说是找不到做这题的思路,即使经过我的提示后还是一筹莫展,我感觉这题是二维数组遍历的好题,所以更新一下(才不是因为我懒,才不更新)

那我们就从思路开始吧

经过本人比较笨拙的观察,找到了以下的规律: 

1、从左往右,直到边界(边界的概念是可能超出行和列的范围,或者已经遍历过的格子,被默认为超出行和列的范围(下文我会详细介绍如何进行边界的限定))   我把这种情况定义为set1

2、从上到下,直到边界   我把这种情况定义为set2

 

 

3、从右到左,直到边界     我把这种情况定义为set3

 

 

4、从下到上,直到边界     我把这种情况定义为set4

从这里我们可以惊喜的发现,下一个情况就是set1,这四个状态形成了一个循环,我们只要重复这个循环直到循环遍历完毕就行了(是不是听起来十分轻松恰意,你可以看到这里自己先去尝试以下,如果代码实现失败再接着来看我的文章,毕竟我的代码肯定不是最好的)

 

评论 13
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

chd44

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值