Семинар 16.04 Подгруппа 106-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(Новая страница: «https://yadi.sk/i/S4lSHN_Og4SgK») |
|||
| Строка 1: | Строка 1: | ||
https://yadi.sk/i/S4lSHN_Og4SgK | https://yadi.sk/i/S4lSHN_Og4SgK | ||
| + | |||
| + | Задача с предыдущего семинара: | ||
| + | Дан лабиринт в виде матрицы. Через некоторые клетки ходить можно, а на некоторых лежат камни, поэтому через эту клетку пройти нельзя. | ||
| + | |||
| + | Даны координаты точки, в которой находится игрок. Сколько нужно минимум клеток закрыть камнями, чтобы игрок не смог выйти из лабиринта? | ||
| + | |||
| + | Выход из лабиринта можно осуществить через любую клетку на внешней границе. | ||
| + | |||
| + | Ходить можно только вверх, влево, вниз, вправо, причем только на клетки, на которых нет камня. | ||
Текущая версия на 17:51, 17 апреля 2015
https://yadi.sk/i/S4lSHN_Og4SgK
Задача с предыдущего семинара: Дан лабиринт в виде матрицы. Через некоторые клетки ходить можно, а на некоторых лежат камни, поэтому через эту клетку пройти нельзя.
Даны координаты точки, в которой находится игрок. Сколько нужно минимум клеток закрыть камнями, чтобы игрок не смог выйти из лабиринта?
Выход из лабиринта можно осуществить через любую клетку на внешней границе.
Ходить можно только вверх, влево, вниз, вправо, причем только на клетки, на которых нет камня.
