[已解决]求大神帮忙解决！

kykio

求大神帮忙解决！

最佳答案

月排行榜 / 总排行榜

ba21

2018-3-15 15:11:10

我这跟据自己的思路写了个。参考下：

1. '''
   
2. 提起数独我想我们很多人都了解，也很喜欢玩。数独基于一个9X9的拉丁方。要求将数字1 至9 填入方格中，使之在每行每列都只出现一次。不过，它还有一条附加的要求。9X9的方格被切割成9个3X3的小方块。每个小方块中也都要包含数字1 到9。
   
3. 
   
4. 5 8 1 4 9 3 7 6 2
   
5. 9 6 3 7 1 2 5 8 4
   
6. 2 7 4 8 6 5 9 3 1
   
7. 1 2 9 5 4 6 3 7 8
   
8. 4 3 6 1 8 7 2 9 5
   
9. 7 5 8 3 2 9 1 4 6
   
10. 8 9 2 6 7 1 4 5 3
    
11. 6 1 5 9 3 4 8 2 7
    
12. 3 4 7 2 5 8 6 1 9
    
13. 
    
14. 1 2 3 4 5 6 7 8 9
    
15. 2 3 4 5 6 7 8 9 1
    
16. 3 4 5 6 7 8 9 1 2
    
17. 4 5 6 7 8 9 1 2 3
    
18. 5 6 7 8 9 1 2 3 4
    
19. 6 7 8 9 1 2 3 4 5
    
20. 7 8 9 1 2 3 4 5 6
    
21. 8 9 1 2 3 4 5 6 7
    
22. 9 1 2 3 4 5 6 7 8
    
23. '''
    
24. 
    
25. 
    
26. # 输入的字符串转换成列表
    
27. def convertToList(row):
    
28.     clist=[]
    
29.     for each in row:
    
30.         if each != ' ':
    
31.             clist.append(int(each))
    
32.     return clist
    
33. 
    
34. def judge_sd(sd_list):
    
35.     flag = 1
    
36.     # 判断是否为拉丁方阵
    
37.     for col in range(9):
    
38.         temp = []
    
39.         for row in sd_list:
    
40.             if len(set(row)) != 9:
    
41.                 flag = 0
    
42.                 break
    
43.             temp.append(row[col])
    
44. 
    
45.         if flag == 0:
    
46.             break
    
47.             
    
48.         if len(set(temp)) != 9:
    
49.             flag = 0
    
50.             break
    
51. 
    
52.     # 如果是拉丁方阵，则判断是否为数独
    
53.     if flag:   
    
54.         for i in range(3):
    
55.             for j in range(3):
    
56.                 temp = []
    
57.                 for r in range(3):
    
58.                     for c in range(3):
    
59.                         temp.append(sd_list[i*3+r][j*3+c])
    
60.                 if len(set(temp)) != 9:
    
61.                     flag = 0
    
62.                     return flag # 返回并退出循环嵌套
    
63.    
    
64.         
    
65.     return flag
    
66.    
    
67.             
    
68. def judge_print(sd_list):
    
69.     sd_num = len(sd_list)
    
70.     for i in range(sd_num):
    
71.         if judge_sd(sd_list[i]):
    
72.             print("Right")
    
73.         else:
    
74.             print("Wrong")
    
75.         
    
76.             
    
77. 
    
78. sd_list=[]
    
79. sd_num=int(input("请输入数独数目："))
    
80. 
    
81. while(sd_num):
    
82.     row = input()
    
83.     temp = []
    
84.     while(row !=''):
    
85.         row = convertToList(row)
    
86.         temp.append(row)
    
87.         row = input()
    
88.     sd_list.append(temp)
    
89. 
    
90.     sd_num-=1
    
91. 
    
92. judge_print(sd_list)
    
93. 
    
94. 
    

复制代码

跳转到最佳答案楼层

ba21

这不就是八皇后问题么，用递归

kykio

ba21 发表于 2018-3-14 23:22
这不就是八皇后问题么，用递归

可是这道题不知道怎么用

ba21

kykio 发表于 2018-3-14 23:27
可是这道题不知道怎么用

不对不对，看错了。
这是拉丁方阵，也叫数独吧。
具体思路是：
第1行输出 123456789
那么2行就是：234567891
3行就是：345678912
..........
这样就行列就不会有想同的了

照上面的把行，或列顺序打乱，一个意思

kykio

ba21 发表于 2018-3-14 23:38
不对不对，看错了。
这是拉丁方阵，也叫数独吧。
具体思路是：

不对吧！
上面第二个测试用例就是你说的那样，结果不对
而且每3*3的格子里不能有一样的

ba21

kykio 发表于 2018-3-15 00:16
不对吧！
上面第二个测试用例就是你说的那样，结果不对
而且每3*3的格子里不能有一样的

不好意思，刚刚看了下说明，数独和拉丁方阵还是有区别：
提起数独我想我们很多人都了解，也很喜欢玩。数独基于一个9X9的拉丁方。要求将数字1 至9 填入方格中，使之在每行每列都只出现一次。不过，它还有一条附加的要求。9X9的方格被切割成9个3X3的小方块。每个小方块中也都要包含数字1 到9。

等明天再看看

段坤11

学习学习

冬雪雪冬

先写了一个，没有仔细查看有无错误。
为了方便，把数据直接做出字符串了。

1. str1 = '''5 8 1 4 9 3 7 6 2
   
2. 9 6 3 7 1 2 5 8 4
   
3. 2 7 4 8 6 5 9 3 1
   
4. 1 2 9 5 4 6 3 7 8
   
5. 4 3 6 1 8 7 2 9 5
   
6. 7 5 8 3 2 9 1 4 6
   
7. 8 9 2 6 7 1 4 5 3
   
8. 6 1 5 9 3 4 8 2 7
   
9. 3 4 7 2 5 8 6 1 9
   
10. 1 2 3 4 5 6 7 8 9
    
11. 2 3 4 5 6 7 8 9 1
    
12. 3 4 5 6 7 8 9 1 2
    
13. 4 5 6 7 8 9 1 2 3
    
14. 5 6 7 8 9 1 2 3 4
    
15. 6 7 8 9 1 2 3 4 5
    
16. 7 8 9 1 2 3 4 5 6
    
17. 8 9 1 2 3 4 5 6 7
    
18. 9 1 2 3 4 5 6 7 8'''
    
19. list1 = str1.split('\n')
    
20. for n in range(2):
    
21.     list2 = [list1[i].split() for i in range(n * 9, n * 9 + 9)]
    
22.     flag = 0
    
23.     while True:
    
24.         for i in range(9):
    
25.             if len({j for j in list2[i]}) != 9:
    
26.                 flag = 1
    
27.                 break
    
28.         if flag: break
    
29.         for i in range(9):
    
30.             if len(set({list2[j][i] for j in range(9)})) != 9:
    
31.                 flag = 1
    
32.                 break
    
33.         if flag: break
    
34.         for i in range(3):
    
35.             for j in range(3):
    
36.                 if len(set(list2[i * 3][j * 3 + k] for k in range(3))|\
    
37.                        set(list2[i * 3 + 1][j * 3 + k] for k in range(3))|\
    
38.                        set(list2[i * 3 + 2][j * 3 + k] for k in range(3)))\
    
39.                        != 9:
    
40.                     flag = 1
    
41.                     break
    
42.             if flag: break
    
43.         break
    
44.     print('Wrong' if flag else 'Right')
    
45.         
    
46. 
    

复制代码

shigure_takimi

1. #  方法很笨，但可以实现判断是否是正确的数独的功能。
   
2. #  想不出什么好办法，期待高人出没。
   
3. 
   
4. def isRightSudoku(n):
   
5.     # 判断各行
   
6.     for i in range(9):
   
7.         if len(n[i]) == 9 and set(n[i]) == set(range(1,10)):
   
8.             continue
   
9.         else:
   
10.             return False
    
11. 
    
12.     # 判断各列
    
13.     s = [[n[j][i] for j in range(9)] for i in range(9)]
    
14.     for i in range(9):
    
15.         if len(s[i]) == 9 and set(s[i]) == set(range(1,10)):
    
16.             continue
    
17.         else:
    
18.             return False
    
19. 
    
20.     # 判断各九宫格
    
21.     jiugong = [[] for i in range(9)]
    
22.     for i in range(9):
    
23.         for j in range(3):
    
24.             jiugong[i].extend(n[(i//3)*3+j][(i%3)*3:(i%3)*3+3])
    
25.     for i in range(9):
    
26.         if len(jiugong[i]) == 9 and set(jiugong[i]) == set(range(1,10)):
    
27.             continue
    
28.         else:
    
29.             return False
    
30.     return True
    
31. 
    
32. 
    
33. sudokuA = '''5 8 1 4 9 3 7 6 2
    
34. 9 6 3 7 1 2 5 8 4
    
35. 2 7 4 8 6 5 9 3 1
    
36. 1 2 9 5 4 6 3 7 8
    
37. 4 3 6 1 8 7 2 9 5
    
38. 7 5 8 3 2 9 1 4 6
    
39. 8 9 2 6 7 1 4 5 3
    
40. 6 1 5 9 3 4 8 2 7
    
41. 3 4 7 2 5 8 6 1 9'''
    
42. 
    
43. sudokuB = '''1 2 3 4 5 6 7 8 9
    
44. 2 3 4 5 6 7 8 9 1
    
45. 3 4 5 6 7 8 9 1 2
    
46. 4 5 6 7 8 9 1 2 3
    
47. 5 6 7 8 9 1 2 3 4
    
48. 6 7 8 9 1 2 3 4 5
    
49. 7 8 9 1 2 3 4 5 6
    
50. 8 9 1 2 3 4 5 6 7
    
51. 9 1 2 3 4 5 6 7 8'''
    
52. 
    
53. #  把数独A和数独B由字符串转换为二位数组
    
54. sudokuA = [i.split(' ') for i in sudokuA.split('\n')]
    
55. sudokuA = [[int(i) for i in j] for j in sudokuA]
    
56. sudokuB = [i.split(' ') for i in sudokuB.split('\n')]
    
57. sudokuB = [[int(i) for i in j] for j in sudokuB]
    
58. 
    
59. if isRightSudoku(sudokuA):
    
60.     print('Right')
    
61. else:
    
62.     print('Wrong')
    
63. 
    
64.    
    
65. if isRightSudoku(sudokuB):
    
66.     print('Right')
    
67. else:
    
68.     print('Wrong')
    
69. 
    
70. 
    
71. #  输出：
    
72. #  Right
    
73. #  Wrong

复制代码

ba21

我这跟据自己的思路写了个。参考下：

1. '''
   
2. 提起数独我想我们很多人都了解，也很喜欢玩。数独基于一个9X9的拉丁方。要求将数字1 至9 填入方格中，使之在每行每列都只出现一次。不过，它还有一条附加的要求。9X9的方格被切割成9个3X3的小方块。每个小方块中也都要包含数字1 到9。
   
3. 
   
4. 5 8 1 4 9 3 7 6 2
   
5. 9 6 3 7 1 2 5 8 4
   
6. 2 7 4 8 6 5 9 3 1
   
7. 1 2 9 5 4 6 3 7 8
   
8. 4 3 6 1 8 7 2 9 5
   
9. 7 5 8 3 2 9 1 4 6
   
10. 8 9 2 6 7 1 4 5 3
    
11. 6 1 5 9 3 4 8 2 7
    
12. 3 4 7 2 5 8 6 1 9
    
13. 
    
14. 1 2 3 4 5 6 7 8 9
    
15. 2 3 4 5 6 7 8 9 1
    
16. 3 4 5 6 7 8 9 1 2
    
17. 4 5 6 7 8 9 1 2 3
    
18. 5 6 7 8 9 1 2 3 4
    
19. 6 7 8 9 1 2 3 4 5
    
20. 7 8 9 1 2 3 4 5 6
    
21. 8 9 1 2 3 4 5 6 7
    
22. 9 1 2 3 4 5 6 7 8
    
23. '''
    
24. 
    
25. 
    
26. # 输入的字符串转换成列表
    
27. def convertToList(row):
    
28.     clist=[]
    
29.     for each in row:
    
30.         if each != ' ':
    
31.             clist.append(int(each))
    
32.     return clist
    
33. 
    
34. def judge_sd(sd_list):
    
35.     flag = 1
    
36.     # 判断是否为拉丁方阵
    
37.     for col in range(9):
    
38.         temp = []
    
39.         for row in sd_list:
    
40.             if len(set(row)) != 9:
    
41.                 flag = 0
    
42.                 break
    
43.             temp.append(row[col])
    
44. 
    
45.         if flag == 0:
    
46.             break
    
47.             
    
48.         if len(set(temp)) != 9:
    
49.             flag = 0
    
50.             break
    
51. 
    
52.     # 如果是拉丁方阵，则判断是否为数独
    
53.     if flag:   
    
54.         for i in range(3):
    
55.             for j in range(3):
    
56.                 temp = []
    
57.                 for r in range(3):
    
58.                     for c in range(3):
    
59.                         temp.append(sd_list[i*3+r][j*3+c])
    
60.                 if len(set(temp)) != 9:
    
61.                     flag = 0
    
62.                     return flag # 返回并退出循环嵌套
    
63.    
    
64.         
    
65.     return flag
    
66.    
    
67.             
    
68. def judge_print(sd_list):
    
69.     sd_num = len(sd_list)
    
70.     for i in range(sd_num):
    
71.         if judge_sd(sd_list[i]):
    
72.             print("Right")
    
73.         else:
    
74.             print("Wrong")
    
75.         
    
76.             
    
77. 
    
78. sd_list=[]
    
79. sd_num=int(input("请输入数独数目："))
    
80. 
    
81. while(sd_num):
    
82.     row = input()
    
83.     temp = []
    
84.     while(row !=''):
    
85.         row = convertToList(row)
    
86.         temp.append(row)
    
87.         row = input()
    
88.     sd_list.append(temp)
    
89. 
    
90.     sd_num-=1
    
91. 
    
92. judge_print(sd_list)
    
93. 
    
94. 
    

复制代码

特懒人员.

1. data = '''581493762
   
2. 963712584
   
3. 274865931
   
4. 129546378
   
5. 436187295
   
6. 758329146
   
7. 892671453
   
8. 615934827
   
9. 347258619'''
   
10. 
    
11. list = data.split('\n')
    
12. rw = 0
    
13. def n():
    
14.     global rw
    
15.     for i in range(9):
    
16.         aims = ['1','2','3','4','5','6','7','8','9','1','2','3','4','5','6','7','8','9']
    
17.         for each in range(9):
    
18.             try:
    
19.                 aims.remove(list[i][each])
    
20.                 aims.remove(list[each][i])
    
21.             except ValueError:
    
22.                 rw = 1
    
23.                 break
    
24.         if rw:
    
25.             break
    
26. 
    
27. def t():
    
28.     global rw
    
29.     for v in range(0,9,3):
    
30.         for l in range(0,9,3):
    
31.             for i in range(3):
    
32.                 aims = ['1','2','3','4','5','6','7','8','9']
    
33.                 for each in range(3):
    
34.                     try:
    
35.                         aims.remove(list[i + v][each + l])
    
36.                     except ValueError:
    
37.                         rw = 1
    
38.                         break
    
39.                 if rw:
    
40.                     break
    
41.             if rw:
    
42.                 break
    
43.         if rw:
    
44.             break
    
45. 
    
46. n()
    
47. t()
    
48. print('Wrong' if rw else 'Right')
    
49. 
    
50. 
    
51. 
    
52. 
    
53. 
    
54. 
    
55. 
    
56. 
    
57. 
    
58.             
    
59.         
    

复制代码

混经验