[已解决]列表被同时识别为bool 和 list类型

CCandle

我正在写八皇后代码,尝试运行,出现错误提示

Traceback (most recent call last):
  File ".\eightqueen.py", line 63, in <module>
    dfs(0)
  File ".\eightqueen.py", line 44, in dfs
    dfs(deep+1)
  File ".\eightqueen.py", line 39, in dfs
    if row[i] == False and x_row[i+deep] == False and y_row[i-deep+N] == False :
TypeError: 'bool' object is not subscriptable

代码如下:

1. """
   
2. Ver: 1.0
   
3. Date: 2020年8月16日08:59:02
   
4. Auther: CCandle
   
5. """
   
6. #######   definition of arrays    ######
   
7. N = 8
   
8. 
   
9. map = []
   
10. for i in range(0, N+1):
    
11.     line = []
    
12.     for j in range(0, N+1):
    
13.         line.append(False)
    
14.     map.append(line)
    
15. # create a N*N map filles with False
    
16. # to store the queens' positions
    
17. 
    
18. row = []
    
19. x_row = []
    
20. y_row = []
    
21. for i in range(0, N+1):
    
22.     row.append(False)
    
23. for i in range(0, N*2 + 1):
    
24.     x_row.append(False)
    
25.     y_row.append(False)
    
26. # to mark which row/x_row/y_row is occupied
    
27. 
    
28. 
    
29. ###### definitions of functions ########
    
30. def dfs(deep):
    
31.     global row
    
32.     global x_row
    
33.     global y_row
    
34.     if(deep >= N):
    
35.         print_map()
    
36.         return
    
37.     for i in range(0, N+1):
    
38.         if row[i] == False and \
    
39.             x_row[i+deep] == False \
    
40.             and y_row[i-deep+N] == False :
    
41.             row[i] = True
    
42.             x_row = True
    
43.             y_row = True
    
44.             map[deep][i] = True
    
45.             dfs(deep+1)
    
46.             row[i] = False
    
47.             x_row = False
    
48.             y_row = False
    
49.             map[deep][i] = False
    
50.     return
    
51. 
    
52. 
    
53. 
    
54. def print_map():
    
55.     for i in range(0, N+1):
    
56.         for j in range(0, N+1):
    
57.             if map[i][j]:
    
58.                 print(' ', end='*')
    
59.             else:
    
60.                 print(' ', end=' ')
    
61.         print()
    
62. 
    
63. 
    
64. ########## call the function ###########
    
65. dfs(0)
    
66. 
    

复制代码

百度后发现好像是给bool类型下标了,但是我检查代码发现并没有这一问题,后来我在编辑器中看到提示:
x_row: bool
x_row: list
我就蒙了,同一个变量怎么还出来两个类型,而且我上一行的row变量就是个单纯的列表
请问各位我是哪个地方出现了问题

最佳答案

月排行榜 / 总排行榜

ba21

2020-8-16 13:38:47

跳转到最佳答案楼层

zltzlt

1. """
   
2. Ver: 1.0
   
3. Date: 2020年8月16日08:59:02
   
4. Auther: CCandle
   
5. """
   
6. #######   definition of arrays    ######
   
7. N = 8
   
8. 
   
9. map = []
   
10. for i in range(0, N+1):
    
11.     line = []
    
12.     for j in range(0, N+1):
    
13.         line.append(False)
    
14.     map.append(line)
    
15. # create a N*N map filles with False
    
16. # to store the queens' positions
    
17. 
    
18. row = []
    
19. x_row = []
    
20. y_row = []
    
21. for i in range(0, N+1):
    
22.     row.append(False)
    
23. for i in range(0, N*2 + 1):
    
24.     x_row.append(False)
    
25.     y_row.append(False)
    
26. # to mark which row/x_row/y_row is occupied
    
27. 
    
28. 
    
29. ###### definitions of functions ########
    
30. def dfs(deep):
    
31.     global row
    
32.     global x_row
    
33.     global y_row
    
34.     if(deep >= N):
    
35.         print_map()
    
36.         return
    
37.     for i in range(0, N+1):
    
38.         if row[i] == False and \
    
39.             x_row[i+deep] == False \
    
40.             and y_row[i-deep+N] == False :
    
41.             row[i] = True
    
42.             x_row[i] = True
    
43.             y_row[i] = True
    
44.             map[deep][i] = True
    
45.             dfs(deep+1)
    
46.             row[i] = False
    
47.             x_row[i] = False
    
48.             y_row[i] = False
    
49.             map[deep][i] = False
    
50.     return
    
51. 
    
52. 
    
53. 
    
54. def print_map():
    
55.     for i in range(0, N+1):
    
56.         for j in range(0, N+1):
    
57.             if map[i][j]:
    
58.                 print(' ', end='*')
    
59.             else:
    
60.                 print(' ', end=' ')
    
61.         print()
    
62. 
    
63. 
    
64. ########## call the function ###########
    
65. dfs(0)

复制代码

ba21

CCandle

ba21 发表于 2020-8-16 13:38

噢噢噢噢!!!我傻了