Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1314. Горец
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 16/12/2009 | Сборы, группа 2 (3) |
| 28/10/2014 | Занятие 9 (E) |
| 08/07/2020 | Летние сборы - 5 (B) |
| 14/09/2022 | Пути в графах (повторение) (проводит BOGAT) (B) |
| 14/12/2022 | Курс I - BFS (проводит BOGAT) (C) |
| 11/12/2023 | Графы: BFS (проводит BOGAT) (C) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На доске размером 4x4 расставлены несколько фишек. Существует два вида
возможных ходов:
- передвинуть фишку на соседнюю свободную клетку по горизонтали или вертикали;
- перепрыгнуть фишкой через соседнюю фишку по горизонтали или вертикали на свободное поле за ней; при этом фишка, через которую перепрыгнули, снимается с доски.
Напишите программу, определяющую
минимальное количество ходов для некоторой заданной позиции,
чтобы на доске осталась только одна фишка.
Входной файл содержит 4 строки длиной 4 символа – начсальное состояние доски.
Символ '*' означает клетку
с фишкой, символ '.' – пустую клетку.
По крайней мере одна клетка пустая, и на доске есть хотя бы одна фишка.
Вывести одно целое число – минимальное число ходов для получения на доске одной фишки.
Пример ввода
.... ***. .... ....
Пример вывода
3
