Python: 每日一题 37

ooxx7788

今天的题目很难，为什么很说很难？因为我暂时还没有办法给出答案，虽然我已经有了一点头绪，但是到成为答案还有一段距离。但是我相信一定有人可以先我做出来，所以先放出题目。

今天的题目很简单，为什么说很简单？因为我只需要放出图你们就明白了，不再需要看我大段的废话。

数字贪食蛇。


要求，给出一个函数：

1. def spiralize(size):

复制代码

size表示这个贪食蛇所在的长和宽的大小。例如上图所示的就是size=10时候的图形。为了贪食蛇不要太挤，所以我们规定size必须大于5。

这并不是会动的贪食蛇，只是根据size形成一个螺旋形的字符图案。（但其实如果你做出来，变成动画也就是加几行代码而已。）

好了，这次看你们的好戏了。

游客，如果您要查看本帖隐藏内容请回复

jerryxjr1220

你的题目是要求什么？
貌似贪食蛇的程序在我的小练习里面已经做过了，我的还是带AI的。。。

ooxx7788

jerryxjr1220 发表于 2017-5-3 21:11
你的题目是要求什么？
貌似贪食蛇的程序在我的小练习里面已经做过了，我的还是带AI的。。。

没有要求，这并不是会动的贪食蛇，只是根据size形成一个螺旋形的字符图案。

jerryxjr1220

那这题其实就是“回型展开”的题目了，看这个
http://bbs.fishc.com/thread-79567-1-1.html

余欲渔

这个写的比较复杂

1. def tcs(size=10):
   
2.     s=[['.' for i in range(size)] for i in range(size)]
   
3.     i,j,k=0,0,6
   
4.     ii=jj=size-1
   
5.     while True:
   
6.         s[i][j]='O'
   
7.         if k==6:
   
8.             if j<jj:
   
9.                 j+=1
   
10.             elif j==jj:
    
11.                 k=2
    
12.         elif k==2:
    
13.             if i<ii:
    
14.                 i+=1
    
15.             elif i==ii:
    
16.                 k=4
    
17.         elif k==4:
    
18.             if j>size-jj-1:
    
19.                 j-=1
    
20.             elif j==size-jj-1:
    
21.                 k=8
    
22.                 jj-=2
    
23.                 if ii+jj<size-1:break
    
24.         elif k==8:
    
25.             if i>size-ii+1:
    
26.                 i-=1
    
27.             elif i==size-ii+1:
    
28.                 k=6
    
29.                 ii-=2
    
30.                 if ii+jj<size-1:break
    
31. 
    
32.     for x in s:
    
33.         for y in x:
    
34.             print (y,end='')
    
35.         print('')
    
36.         
    
37. tcs(15)

复制代码

ooxx7788

余欲渔 发表于 2017-5-10 14:08
这个写的比较复杂

相比之下好像比题目要求的稍微多了一点，不过还是很厉害了

余欲渔

ooxx7788 发表于 2017-5-10 14:24
相比之下好像比题目要求的稍微多了一点，不过还是很厉害了

这个发现了，似乎只看到10有问题，应该是ii+jj的判断上要调整一下

余欲渔

下面是我测试过程中的结果，其实当时是对的，调代码的时候可能调了哪里，没细看了

1. 5 5
   
2. OOOOOOOOOO
   
3. XXXXXXXXXO
   
4. OOOOOOOOXO
   
5. OXXXXXXOXO
   
6. OXOOOOXOXO
   
7. OXOXXXXOXO
   
8. OXOXXXXOXO
   
9. OXOOOOOOXO
   
10. OXXXXXXXXO
    
11. OOOOOOOOOO
    
12. 5 5
    
13. OOOOOOOOOO
    
14. XXXXXXXXXO
    
15. OOOOOOOOXO
    
16. OXXXXXXOXO
    
17. OXOOOOXOXO
    
18. OXOXXOXOXO
    
19. OXOXXXXOXO
    
20. OXOOOOOOXO
    
21. OXXXXXXXXO
    
22. OOOOOOOOOO
    
23. 5 4
    
24. OOOOOOOOOO
    
25. XXXXXXXXXO
    
26. OOOOOOOOXO
    
27. OXXXXXXOXO
    
28. OXOOOOXOXO
    
29. OXOXXOXOXO
    
30. OXOXXXXOXO
    
31. OXOOOOOOXO
    
32. OXXXXXXXXO
    
33. OOOOOOOOOO
    
34. >>>

复制代码

willLin

这个图从哪看出是贪食蛇啊，看半天看不出来

ooxx7788

更新答案！

solomonxian

题目意思是对 n阶方阵 打印出螺旋状的 0 吗？
题目说得不太明白，螺旋规则是什么，不知道这个对不对

1. def spiralize(n):
   
2.     """输入矩阵规模size，打印螺旋蚊香状数列"""
   
3. 
   
4.     a = [[1 for j in range(n)]for i in range(n)] # 建n阶方阵（二维数组）
   
5.    
   
6.     begin,end = 0,n  # 控制循环始末
   
7.     x,y = 0,0  # 控制数据坐标
   
8.    
   
9.     # 没加判断条件，所以循环一定是4的倍数才能停止
   
10.     # 所以不能被4整除的偶数项n=6、10、14...中间有多余1位的会变成0，跟题目不冲突就是了
    
11.     while end > begin:
    
12.         
    
13.         # 这里 begin-1 是为了新矩阵和旧矩阵的接入口也要用 0 接起来，第一次不影响
    
14.         for j in range(begin-1,end):
    
15.             a[x][j] = 0
    
16.         y = end-1
    
17.         
    
18.         for i in range(begin,end):
    
19.             a[i][y] = 0
    
20.         x = end-1
    
21.         
    
22.         # 这直观上应该是反着来循环，但是为方便 # for j in range(end-1,begin-1,-1):
    
23.         for j in range(begin,end):
    
24.             a[x][j] = 0
    
25.         y = begin
    
26.         
    
27.         # 规律是隔一行打印(begin+2 和 end-2)，从第四次开始(贪吃蛇要撞到自己了)
    
28.         #  begin 和 end 的改变，等于循环一圈后矩阵减去了行2列
    
29.         begin += 2
    
30.         for i in range(begin,end):
    
31.             a[i][y] = 0
    
32.         x = begin
    
33.         end -= 2              
    
34.     for k in a:
    
35.         print(k)
    
36. 
    
37. spiralize(12)

复制代码

结果是这样的

1. [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
   
2. [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
   
3. [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
   
4. [0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0]
   
5. [0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0]
   
6. [0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0]
   
7. [0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0]
   
8. [0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0]
   
9. [0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0]
   
10. [0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
    
11. [0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
    
12. [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

复制代码

ooxx7788

solomonxian 发表于 2017-6-25 18:52
题目意思是对 n阶方阵 打印出螺旋状的 0 吗？
题目说得不太明白，螺旋规则是什么，不知道这个对不对

总体来说是这个意思，你这个矩阵里面的0蛇，就是结果

张大象

查看答案

张大象

def spiralize(n):
    L = [[0 for i in range(n)] for j in range(n)]
    begin,end = 0,n
    while end >= begin:
        for i in range(begin-1,end):
            L[begin][i] = 1
        begin += 1
        for i in range(begin,end):
            L[i][end-1] = 1
        end -= 1
        for i in range(begin-1,end):
            L[end][i] = 1
        begin += 1
        for i in range(begin,end):
            L[i][begin-2] = 1
        end -= 1
    for i in L:
        print(i)
spiralize(12)

yyf900524

答案

qaz1234

学习学习。。。。。。。。。。。。

新手潘包邮

对了， 我一直想问下，这些题都是自己想出来的吗

3333332

谢

捞鬼

捞

pan_back

def test(n):   
    import numpy as np
    L=np.zeros((n,n))
    print(L)
    print()
    for i in range(n):
        L[i//4*2][abs((i-1))//4*2:n-(i+1)//4*2]=1
        L=L.T[::-1]
    print(L)