描述
给定一个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,这四个状态形成了一个循环,我们只要重复这个循环直到循环遍历完毕就行了(是不是听起来十分轻松恰意,你可以看到这里自己先去尝试以下,如果代码实现失败再接着来看我的文章,毕竟我的代码肯定不是最好的)