首页 技术 正文
技术 2022年11月12日
0 收藏 949 点赞 4,154 浏览 995 个字
 """
2 问题描述:
3 给定一个奇数(num),生成一个横竖斜加起来的和相等
4 问题解析:
5 这其实就是一个九宫格的问题
6 九宫格问题的解答技巧:
7 1要放在第一行的正中央,每次按依次向上的格式去填值,如果超出上边框就 把它竖直往下移到最后一行,如果超出右边框就把它横着移动到最左边,在> 移动过程中如果要移动的地方已经存在值,就把这个放到前一个数字的下面> ,如果上边框和右边框都超过啦,就和排重一样,也把这个放到前一个数字> 的下面。
8 问题解决步骤:
9 根据我们发现的规律来进行代码化
10 1.创建一个缺省值为0的num*num的二维列表
11 2.根据根据规律来书写代码
12 """
13 #创建num*num的二维列表
14 num = int(input())
15 a = [[0 for i in range(num)]for i in range(num)]
16 #将第一行中间那列的值定为1
17 a[0][num//2] = 1
18 x = 0
19 y = num//2
20 #将2以后的值依次填入列表中
21 for i in range(1,num*num):
22 j = i + 1
23 x = x - 1
24 y = y + 1
25 if x < 0 and y <= num - 1:
26 x = x + 3
27 a[x][y] = j
28 elif x < 0 and y > num - 1:
29 x = x + 2
30 y = y - 1
31 a[x][y] = j
32 elif y > num - 1:
33 y = 0
34 a[x][y] = j
else:
36 if a[x][y] == 0:
37 a[x][y] = j
38 else:
39 x = x + 2
40 y = y - 1
41 a[x][y] = j
42
43 for n in range(num):
44 for m in range(num):
45 print(str(a[m][n]).rjust(2,"0"),end = "\t")
46 print()

运行结果

08      03      04
01      05      09

06      07      02

当输入5时

15      09      24      00      00
10      25      16      17      18

01      06      11      19      20

07      12      02      21      22

13      14      08      23      00

如果出现看代码无法理解逻辑时,则就是没有充分的了解这种数独的解题技巧,可以百度其解题技巧后再返回来看代码逻辑则可!

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:8,991
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,505
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,349
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,134
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,766
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,844