P5731 蛇形方阵详解

先看题目

1,这里我认为是给萌新灌入一个方向的思维,不在于难点,在于对新手思维的开括

2,而这个方向怎么判断呢

1,还是比较容易的,开局先设初始坐标在a[1][1]处,为啥总长取10,因为1<=n<=9他善

而mark用来计数,每次经过一次转弯下后下一次的那个位置为mark++后的

2,用while因为要把数组填满才行

3,里面用while判断方向,里面的条件第一个a[x][y+1],意思是你去看他给的矩阵,x这行坐标先不变,就y一直往后加,对应矩阵第一行1 2 3 4 ,这时,因为要小于n阶所以要转弯

4,而这是你应发现了,我还有个条件没说,因为你因该想象一下,只有当一个方向的位置空着的时候,才能往这移动

5,然后,之后是在模拟蛇形矩阵的方向转动,刚开始先向右移,再向下移,对应第二个while循环,之后又往x左移对应第三个while循环,之后再同理小循环一次,再大循环重复操作,就把蛇形矩阵都模拟出来了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值