Visibilities Visibilities
Simple+
EN Russian

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

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

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

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

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

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

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.