Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
191. Путешествие ферзя (The Travel of the Queen)
Максимальное паросочетаниеОлимпиадные задачи на русском языке
| 26/04/2002 | 6-й Чемпионат Урала. 2 тур (2) |
| 26/05/2007 | Практическое занятие 20 (A) |
| 20/12/2008 | Занятие 12 (A) |
| 09/03/2011 | Занятие 16 (E) |
| 02/07/2013 | Лето 2013-2 (B) |
| 25/11/2014 | Занятие 12 (D) |
| 15/07/2019 | Лето 2019 - 7 (B) |
| 20/07/2020 | Летние сборы - 10 (A) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Однажды Алиса и Боб решили поиграть в шахматы, но обнаружили, что многие фигуры отсутствуют. Тогда они придумали другую игру, для которой были нужны только часы, шахматная доска и ферзь. Правила игры достаточно просты. Первый игрок ставит ферзя на любую клетку доски. Затем игроки по очереди ходят ферзем, начиная со второго игрока. Ферзь может ходить на любое количество клеток по горизонтали, вертикали или диагонали. Если игрок поставит ферзя на клетку, где ферзь уже бывал, то игрок проигрывает. Игра может закончиться и вничью, только если ферзь уже побывал на всех клетках шахматной доски, но игрок может поставить ферзя на стартовую клетку.
Пусть известно, что игра закончилась вничью и известны ходы, сделанные первым игроком. Восстановите ходы второго игрока.
Во вводе содержится одна строка с ходами первого игрока, разделенными пробелом. Горизонталь обозначается цифрой, а вертикаль – буквой от a до h.
Вывести в аналогичной форме один (любой) из вариантов ходов, сделанных вторым игроком, при котором игра заканчивается вничью.
Пример ввода
a8 a7 c4 d1 b4 a1 a3 c2 b3 b8 c5 d8 b7 c7 d2 d3 h5 e1 h1 f3 f2 g2 e6 f4 g6 e4 f8 g7 e8 g5 h2 h3
Пример вывода
a5 a6 a4 b1 c3 a2 c1 b2 b5 d6 b6 c8 c6 d7 d4 d5 e5 h4 f1 e2 g1 g4 e3 g3 f5 e7 f6 f7 g8 h6 h7 h8
