如何添加到python中的網格座標？

Question

我想要做的是有一個2D數組，並且對於數組中的每個座標，如果它們存儲了1或0，請求其周圍的所有其他8個座標。類似於尋找地雷的掃雷。

我曾經有過這樣的：

grid = [] 

for fila in range(10): 
    grid.append([]) 
    for columna in range(10): 
     grid[fila].append(0) 

#edited 
for fila in range (10): 
    for columna in range (10): 
     neighbour = 0 
     for i in range 10: 
      for j in range 10: 

       if gird[fila + i][columna + j] == 1 
        neighbour += 1 

可是事情並沒有很好地工作。我也有打印語句來試圖找到這樣的錯誤，但我仍然不明白爲什麼它只做了for循環的一半。所以我改變了這第二個for循環：

#edited 
for fila in range (10): 
    for columna in range (10): 
     neighbour = 0 

     if grid[fila - 1][columna - 1] == 1: 
      neighbour += 1 
     if grid[fila - 1][columna] == 1: 
      neighbour += 1 
     if grid[fila - 1][columna + 1] == 1: 
      neighbour += 1 
     if grid[fila][columna - 1] == 1: 
      neighbour += 1 
     if grid[fila][columna + 1] == 1: 
      neighbour += 1 
     if grid[fila + 1][columna - 1] == 1: 
      neighbour += 1 
     if grid[fila + 1][columna] == 1: 
      neighbour += 1 
     if grid[fila + 1][columna + 1] == 1: 
      neighbour += 1 

而得到這個錯誤：

if grid[fila - 1][columna + 1] == 1: 
IndexError: list index out of range 

好像我無法在網格中添加座標，但是我可以減去。這是爲什麼？

Answer 1

錯誤正是它說，你需要檢查座標適合在網格內：

0 <= i < 10 and 0 <= j < 10 

否則你試圖訪問一個不存在於內存中的元素，或元素不是你實際想到的元素--Python處理負向索引，它們從最後算起。

E.g. a[-1]是最後一個元素，與a[len(a) - 1]完全一樣。

Answer 2

Python中的有效索引是-len(grid)到len(grid)-1。積極的指標是訪問元素與前面的偏移量，負面的來自後面。如果索引大於您看到的len(grid)-1，則添加時會出現範圍錯誤。除非您得到的索引值小於-len(grid)，否則相減不會導致範圍錯誤。雖然你不檢查下限，這是0（零）它似乎適用於你，因爲小負指數從後端返回值。這是導致錯誤鄰居結果的無聲錯誤。

Answer 3

如果您要計算偏移量，則需要確保偏移量位於列表的範圍內。所以如果你有10個元素，不要試圖訪問第11個元素。

import collections 

grid_offset = collections.namedtuple('grid_offset', 'dr dc') 

Grid = [[0 for c in range(10)] for r in range(10)] 
Grid_height = len(Grid) 
Grid_width = len(Grid[0]) 

Neighbors = [ 
     grid_offset(dr, dc) 
      for dr in range(-1, 2) 
      for dc in range(-1, 2) 
      if not dr == dc == 0 
    ] 

def count_neighbors(row, col): 
    count = 0 
    for nb in Neighbors: 
     r = row + nb.dr 
     c = col + nb.dc 
     if 0 <= r < Grid_height and 0 <= c < Grid_width: 
      # Add the value, or just add one? 
      count += Grid[r][c] 

    return count 


Grid[4][6] = 1 
Grid[5][4] = 1 
Grid[5][5] = 1 

for row in range(10): 
    for col in range(10): 
     print(count_neighbors(row, col), "", end='') 

    print() 

打印：

$ python test.py 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 1 1 1 0 0 
0 0 0 1 2 3 1 1 0 0 
0 0 0 1 1 2 2 1 0 0 
0 0 0 1 2 2 1 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0