[已解决]Python：每日一题 291

fan1993423

Stubborn 发表于 2019-12-19 16:57

是你自己想的吗？

0714

Croper 发表于 2019-12-18 22:56
拙劣模仿冬雪雪冬大佬的zip法：

数学法：

大佬，能不能讲一下数学法的思路，让我等膜拜一下？

hfwei0

1. def hui(n):
   
2.     if n==1:
   
3.         c=[[1]]
   
4.         return c
   
5.     elif n>1:
   
6.         b=hui(n-1)
   
7.         c=[[0 for i in range(n)]for j in range(n)]
   
8.         for j in range(n):
   
9.             c[0][j]=j+1
   
10.         for i in range(1,n):
    
11.             c[i][n-1]=n+i
    
12.         for i in range(n-1):
    
13.             for j in range(n-1):
    
14.                 c[n-i-1][n-j-2]=b[i][j]+2*n-1
    
15.         return c
    
16. print(hui(3))

复制代码

坐标变换

wusuoshishi

def func291_2(n):
    if n==0:return []
    ret=[[ 0 for _ in range(n)] for x in range(n)]
    index=1
    fx=[(0,1),(1,0),(0,-1),(-1,0)]#定义向右，下，左，向上四个方向坐标的变化
    direct=0
    i=j=0#从左上角填起

    while index<=n**2:#生成1到n^2
        ret[i][j] = index
        #边界检查
        if direct==0 and (j==n-1 or ret[i][j+1]!=0):
            direct=1
        elif direct==1 and (i==n-1 or ret[i+1][j]!=0):
            direct=2
        elif direct==2 and (j==0 or ret[i][j-1]!=0 ):
            direct=3
        elif direct==3 and (i==0 or ret[i-1][j]!=0):
            direct=0
        x,y=fx[direct]
        i+=x
        j+=y
        index+=1
    return ret