Python: 每日一题 37

ooxx7788

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

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

数字贪食蛇。


要求，给出一个函数：

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

余欲渔

这个写的比较复杂

def tcs(size=10):
    s=[['.' for i in range(size)] for i in range(size)]
    i,j,k=0,0,6
    ii=jj=size-1
    while True:
        s[i][j]='O'
        if k==6:
            if j<jj:
                j+=1
            elif j==jj:
                k=2
        elif k==2:
            if i<ii:
                i+=1
            elif i==ii:
                k=4
        elif k==4:
            if j>size-jj-1:
                j-=1
            elif j==size-jj-1:
                k=8
                jj-=2
                if ii+jj<size-1:break
        elif k==8:
            if i>size-ii+1:
                i-=1
            elif i==size-ii+1:
                k=6
                ii-=2
                if ii+jj<size-1:break

    for x in s:
        for y in x:
            print (y,end='')
        print('')
        
tcs(15)

ooxx7788

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

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

余欲渔

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

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

余欲渔

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

5 5
OOOOOOOOOO
XXXXXXXXXO
OOOOOOOOXO
OXXXXXXOXO
OXOOOOXOXO
OXOXXXXOXO
OXOXXXXOXO
OXOOOOOOXO
OXXXXXXXXO
OOOOOOOOOO
5 5
OOOOOOOOOO
XXXXXXXXXO
OOOOOOOOXO
OXXXXXXOXO
OXOOOOXOXO
OXOXXOXOXO
OXOXXXXOXO
OXOOOOOOXO
OXXXXXXXXO
OOOOOOOOOO
5 4
OOOOOOOOOO
XXXXXXXXXO
OOOOOOOOXO
OXXXXXXOXO
OXOOOOXOXO
OXOXXOXOXO
OXOXXXXOXO
OXOOOOOOXO
OXXXXXXXXO
OOOOOOOOOO
>>> 

willLin

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

ooxx7788

更新答案！

solomonxian

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

def spiralize(n):
    """输入矩阵规模size，打印螺旋蚊香状数列"""

    a = [[1 for j in range(n)]for i in range(n)] # 建n阶方阵（二维数组）
    
    begin,end = 0,n  # 控制循环始末
    x,y = 0,0  # 控制数据坐标
    
    # 没加判断条件，所以循环一定是4的倍数才能停止
    # 所以不能被4整除的偶数项n=6、10、14...中间有多余1位的会变成0，跟题目不冲突就是了
    while end > begin:
        
        # 这里 begin-1 是为了新矩阵和旧矩阵的接入口也要用 0 接起来，第一次不影响
        for j in range(begin-1,end):
            a[x][j] = 0
        y = end-1
        
        for i in range(begin,end):
            a[i][y] = 0
        x = end-1
        
        # 这直观上应该是反着来循环，但是为方便 # for j in range(end-1,begin-1,-1):
        for j in range(begin,end):
            a[x][j] = 0
        y = begin
        
        # 规律是隔一行打印(begin+2 和 end-2)，从第四次开始(贪吃蛇要撞到自己了)
        #  begin 和 end 的改变，等于循环一圈后矩阵减去了行2列
        begin += 2
        for i in range(begin,end):
            a[i][y] = 0
        x = begin
        end -= 2              
    for k in a:
        print(k)

spiralize(12)

结果是这样的

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0]
[0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0]
[0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 1, 0]
[0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0]
[0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0]
[0, 1, 0, 1, 1, 1, 1, 1, 1, 0, 1, 0]
[0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0]
[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)