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

Обсуждение задачи 1603. Эрудит

Can we start the walk at any position of the puzzle?
Послано Amethyst 1 мар 2008 13:22
Can we start the walk at any position of the puzzle? Or must start from the upper left corner?
Re: Can we start the walk at any position of the puzzle?
Послано SuperLight 1 мар 2008 22:45
I`ve used backtracking and started from all locations.
it`s very strange, but I`ve got WA3.
Some anothere ideas?
Re: Can we start the walk at any position of the puzzle?
Послано Vedernikoff Sergey 1 мар 2008 22:49
No, the idea is right, it gets AC. So, debug your program...
Re: Can we start the walk at any position of the puzzle?
Послано SuperLight 1 мар 2008 22:56
Thanks, I have found my bug))
Re: Can we start the walk at any position of the puzzle?
Послано Alexander (201 - P TNU) 2 мар 2008 00:17
Yes, I used backtracking too, and got wa3((
Re: Can we start the walk at any position of the puzzle?
Послано Chmel_Tolstiy 2 мар 2008 03:20
I used DP and had problems with TL... BackTracking has faster solution ...
I solved it using Dp, but it needed some optimizations ...
*
Послано Брэнд 2 мар 2008 22:01
I used DFS and had not any troubles)
Re: Can we start the walk at any position of the puzzle?
Послано Alexander (201 - P TNU) 7 мар 2008 10:22
'\n' ))
Re: Can we start the walk at any position of the puzzle?
Послано oibeginner 8 мар 2008 20:55
I got WA3 too,why?