Область Мура в python

Question

У меня есть сетка как кортеж кортежей с целыми числами (1/0), номер строки и номер столбца для ячейки как целые числа. И я должен найти, сколько соседних ячеек соседей является целым числом.

Это задача с сайта www.checkio.org, интересного сайта изучения питона.

Вот мой код:

def count_neighbours(grid, row, col): 
    grid =() 
    count = 0 
    for pos in ((row - 1, col), (row + 1, col), (row, col - 1), (row, col + 1), (row - 1, col - 1), (row - 1, col + 1), (row + 1, col - 1), (row + 1, col + 1)): 
     if pos == 1: 
      count += 1 
    return count 

система отвечает мне, что нет соседей рядом с выбранной ячейкой. Пожалуйста, объясните мне, что случилось, и спасибо за внимание!

Answer 1

Я вижу две очевидных ошибок:

1. вы заменили grid с пустым кортежем

2. ваш код не ссылается на переменной grid на всех, вы просто добавить 1 к count если pos равно 1. pos никогда не будет равным 1, потому что вы устанавливаете его в одну из серии кортежей.

Ergo, ваша функция будет всегда возвращение 0 до тех пор, как row и col числовые (и вызывает исключение в противном случае).

Вы должны фактически ссылаться на сетку, которая передается в:

def count_neighbours(grid, row, col): 
    count = 0 
    for pos in (
      (row - 1, col), (row + 1, col), (row, col - 1), 
      (row, col + 1), (row - 1, col - 1), (row - 1, col + 1), 
      (row + 1, col - 1), (row + 1, col + 1)): 
     if grid[pos[0]][pos[y]] == 1: 
      count += 1 
    return count 

Я предполагаю, что здесь, что сетка является списком списков, представляющих строк и ячеек.

Далее вам придется обрабатывать свои позиции, выходящие за пределы; нет соседей к верхней части первого ряда, например:

def count_neighbours(grid, row, col): 
    count = 0 
    for x, y in (
      (row - 1, col), (row + 1, col), (row, col - 1), 
      (row, col + 1), (row - 1, col - 1), (row - 1, col + 1), 
      (row + 1, col - 1), (row + 1, col + 1)): 
     if not (0 <= x < len(grid) and 0 <= y < len(grid[x])): 
      # out of bounds 
      continue 
     if grid[x][y] == 1: 
      count += 1 
    return count