Задача №1 "Сапер"
Сначала расставьте мины, а затем просто пройдите по таблице и посчитайте соседей. Разумно сделать пустой барьер.
Задача №2 "Игра с фишками"
Задача в чистом виде поиск кратчайших путей в лабиринте. Разумно использовать два барьера - непроходимый и внутренний проходимый.
Задача №3 "Вырезанные фигуры"
Обратите внимание, что хранить таблицу достаточно неразумно - следует придумать способ восстанавливать по две строки. Можно использовать сканирующую прямую или посчитать количество "внешних" и "внутренних" углов у вырезанной фигуры и вычислить соотношение. К задаче есть разбор, но читать его следует только от отчаяния.
Последнее изменение: Суббота, 15 Август 2020, 02:34