ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1912. Руины титанов: проходя сквозь стены

I don't understand the 1-st test
Послано sklyack 20 окт 2012 16:55
Why the answer is 13?
3 4
+.+-+-+-+
| . .1. |
+-+-+-+.+
| .2. . |
+.+.+.+-+
| . | | |
+.+.+-+-+
The second may help the first to come outside through the top wall (1,2), 4 moves, then the first can help from outside the second to move through the bottom wall (7,2), 2 moves.
Re: I don't understand the 1-st test
Послано Bogatyr 24 окт 2012 22:42
The first may not go "up" out the top exit because according to the problem statement they must remain in rooms sharing walls/corners on every move.