设为首页 收藏本站
查看: 695|回复: 0

[经验分享] python版蛇形填数

[复制链接]
累计签到:2 天
连续签到:1 天
发表于 2016-2-19 09:06:02 | 显示全部楼层 |阅读模式

引 入        


      蛇形填数,一道经典有趣的算法入门题。这里用python来实现。



代码 vim snake.py



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#!/usr/bin/env python
#-*- coding: utf-8 -*-

#矩阵初始化函数
def genMatrix(rows,cols):  
    #用二维数组来代表矩阵
    matrix = [[0 for col in range(cols)] for row in range(rows)]  
    for i in range(rows):  
        for j in range(cols):  
            matrix[j]
    return matrix

#构造蛇形填数函数
def testSnake():
    #调用genMatrix函数
    matrix = genMatrix(number, number)
    i = j = 0
    total = matrix[j] = 1
    while(total < number * number):
        #向右填数
        while(j + 1 < number and matrix[j + 1] == 0):
            total += 1
            j += 1
            matrix[j] = total
        #向下填数
        while(i + 1 < number and matrix[i + 1][j] == 0):
            total += 1
            i += 1
            matrix[j] = total
        #向左填数
        while(j > 0 and matrix[j - 1] == 0):
            total += 1
            j -= 1
            matrix[j] = total
        #向上填数
        while(i + 1 > 0 and matrix[i - 1][j] == 0):
            total += 1
            i -= 1
            matrix[j] = total
    #打印显示
    for i in range(number):  
            for j in range(number):
                print ('\t%d ' % matrix[j]),
                #python2.X版本用print()后面加上逗号来不换行  
                #python3.X版本的打印不换行可用print ('\t%d ' % matrix[j], end='')
            print('\n')

#主流程控制
while True:
    number = int(raw_input("Please Input your number:"))
    if(number <= 0):
        print("请输入大于0的整数")
        continue
    testSnake()
    flag = raw_input("Do you want to continue? Y/N").strip()  
    #字符串的strip()是为了去除命令行输入前后的空格
    if(flag.__eq__("Y")):
        continue
    break



运行测试
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
[iyunv@www ~]# python snake.py
Please Input your number: -2
请输入大于0的整数
Please Input your number: 3
1         2       3      

8         9       4      

7         6       5      

Do you want to continue? Y/N: Y
Please Input your number:4
1         2       3       4      

12        13      14      5      

11        16      15      6      

10        9       8       7      

Do you want to continue? Y/N: N
[iyunv@www ~]#




结 语   


        程序=数据结构+算法,平时多多编写有趣的算法题,既能锻炼解决问题的能力,又能熟悉python相关语法,何乐而不为呢?




运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-179861-1-1.html 上篇帖子: windows下python 安装mysqldb模块 下篇帖子: python模块安装目录在哪里 python
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表