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

Обсуждение задачи 1254. Крепкий орешек

Strange WA #2
Послано M@STeR.SoBG 25 июл 2007 05:43
What can be in this test? What answer for this test?

5 1 1 0.02
.#...
1 1
5 1

Is answer "0.00"???
"0.00" is correct (+)
Послано Rafail Ahmadisheff 9 авг 2007 01:15
M@STeR.SoBG писал(a) 25 июля 2007 05:43
Is answer "0.00"???
Yes. It is "0.00".
If he can't reach some bomb he moves to the next one.
What if none of the bombs can be reached? If this is the case, you may assume, that agent's mission is complete - he can do nothing, so he does nothing and it takes him no time to do it!
I got WA in #2 too
Послано TlaughE 19 ноя 2007 09:45
Is that #2?
Re: I got WA in #2 too
Послано KALO 28 окт 2010 00:14
I can't get through test#2 please help.
Re: I got WA in #2 too
Послано Ibragim Atadjanov (Tashkent U of IT) 12 ноя 2010 08:15
I also had that problem(wa2). But when I made a test I understood my mistake and got ac. I've used dijkstra
and in main method I did like this

for(int i = 0; i< k - 1; i ++){
   dijkstra(i);
    ......
}

and this was wrong
example imagine I cannot reach to th 3rd boomb.So my walk will be like this
0 ->1 ->2 ->3(unreachable) 3->4 .....
instead, it must be like this
0 ->1 ->2 ->3(unreachable) 2->4 .....

I dont know your problem but mine was like above [stupid(:]

test
5 5 5 1
.....
.###.
.#.#.
.###.
.....
1 1
5 1
3 3
5 5
1 5
1 3
ans 14
If it wont help,  you can post me ur code(to email)


Edited by author 12.11.2010 08:20
Re: I got WA in #2 too
Послано KALO 15 ноя 2010 00:06
Thank you!
Re: I got WA in #2 too
Послано Edric Mao 22 окт 2011 16:55
Thanks