Visibilities

Visibilities

Эта миссия является адаптацией игры "Диапазон" (из коллекции головоломок Саймона Тэтхема ). Если вы не знакомы с этой игрой, или просто хотите поиграть, то вам сюда .

Вы на прямоугольной сетке. Каждая пронумерованная ячейка соответствует количеству пустых ячеек во всех четырех направлениях от неё (но не по диагонали), включая себя. Чтобы выполнить это требование, вам предстоит расставлять черные ящики в пустых ячейках, для ограничения видимости.

Два дополнительных условия:

  • Два черных ящика не могут располагаться рядом по горизонтали или вертикали.
  • Черные ящики не могут разделять белые на несколько частей.

Пустые поля представлены нулями.

Вы должны вернуть координаты черных ящиков.

5x5 example input
5x5 example output

Черные ящики в ячейках с координатами (1, 2), (0, 0), (2, 3), (3, 4) и (2, 0).
[[0, 0, 4, 0, 6],
 [0, 6, 0, 0, 0],
 [0, 0, 0, 0, 0],
 [0, 0, 0, 5, 0],
 [6, 0, 7, 0, 0]]

Входные данные: Список, содержащий списки целых чисел.

Выходные данные: Последовательность (iterable) кортежей/списков, содержащих два целых числа.

Пример:

list(visibilities([[0,...
You should be an authorized user in order to see the full description and start solving this mission.
49