Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1343. Ход конем
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 26/04/1998 | Региональная олимпиада Информатика-1998 (3) |
| 27/02/2010 | Занятие 8 (D) |
| 09/12/2010 | Сборы: Общий итог (4D) |
| 30/12/2010 | Сборы 4: Практика (D) |
| 30/12/2010 | Сборы 4: Домашнее задание (D) |
| 03/07/2019 | Лето 2019 - 2 (A) |
| 10/12/2022 | «Базовая олимпиадная подготовка» (second level) - Поиск в ширину (BFS) (проводит novink) (F) |
Ограничения: время – 500ms/1000ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На доске 8x8 некоторые клетки произвольным образом
покрашены в черный цвет (кроме верхнего левого и правого нижнего угла доски).
Требуется определить имеется ли путь для шахматного коня
из верхнего левого в правый нижний угол доски, не проходящий по черным клеткам, и минимальное количество ходов, требующееся для этого.
Входной файл содержит 8 строк по 8 символов.
Белая клетка кодируется символом '.' (точка), а черная – символом '#'.
В выходной файл записывается ответ NO или YES. При положительном ответе кроме того выводится через пробел число ходов.
Пример ввода 1
......## .....##. ....##.. ...##... ..##.... .##..... ##...... #.......
Пример вывода 1
YES 6
Пример ввода 2
.#.#.#.# #.#.#.#. .#.#.#.# #.#.#.#. .#.#.#.# #.#.#.#. .#.#.#.# #.#.#.#.
Пример вывода 2
NO
