有这样一个题:
输入n,假设n=4,输出
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
首先提供如下思路:
1、根据行来分隔,将每一行作为一个子列表放入列表L,而子列表的元素是每一行的数字。那每个数字都对应一个坐标值(x,y),我们只需要顺时针依次填数即可
2、首先创建全为0的目标矩阵
L = [[0 for i in range(num)] for i in range(num)]
3、第一个数的坐标是(0,n-1)【L的第一个元素中的最后一个元素,也就是第一行的最后一个数】,那下一个数就应该在x坐标上加1。那现在有两个问题,如何控制转弯以及坐标递增递减的规律
4、首先说明递增递减的规律:{向下走:x+1, 向左走:y-1, 向上走:x-1, 向右走:y+1}
5、坐标变化规律控制:每次按照上次的方向走,如果数字为0(第二步已经创建了全为0的矩阵)或者程序异常(超出索引值),则表示需要转弯了
参考代码如下:
def next_cursor(c, cursor): #计算下一个坐标位置
if c%4 == 0: #右
return (cursor[0], cursor[1]+1)