Обсуждение @ 1643. Атака Тёмной крепости @ Timus Online Judge

Please check my answers on this tests..., are they right???

Послано Asyamov Igor 26 окт 2008 13:56

1)
in:
3 5
..*..
!....
....$
out: 3

2)
in:
5 8
....AA.#
.######!
...BA*##
.#######
..B$...B
out: 3

3)
in:
5 8
....AA.#
.######!
....#*##
.#######
..B$...B
out: Impossible

4)
in:
1 3
$*!
out: Impossible

5)
in:
1 3
*!$
out: 2

I have used BFS, but still WA 22 :-(

Edited by author 26.10.2008 13:57

Edited by author 26.10.2008 14:04

Edited by author 26.10.2008 14:17

Re: Please check my answers on this tests..., are they right???

Послано Asyamov Igor 26 окт 2008 16:12

Now Accepted :-)
All my tests are correct!!!

Edited by author 26.10.2008 16:17

Re: Please check my answers on this tests..., are they right???

Послано Crusader 27 окт 2008 08:43

the army can stay in one point ?

so in this input

1 3
*!$

the corresponding output is 2 ?

Re: Please check my answers on this tests..., are they right???

Послано Asyamov Igor 27 окт 2008 17:13

Yes !!!

test 22

Послано Sichov Evgeniy (ONPU) 26 янв 2009 16:22

Can you lell what was wrong with your program? I`m having WA 22... Please give me some test

Re: test 22

Послано Rustam 27 июн 2009 00:25

i also used BFS, but have WA10. Your tests are passed on my computer. Could you give more tests?

test 21

Послано Vit Demidenko 2 мар 2010 19:43

5 7
..!....
.......
.####.*
.......
..$....

Answer: 4
This test help me with wa21

Re: test 22

Послано MAK 2 сен 2010 13:56

This one helped me to deal with WA10.
1 3
!*$
Answer: Impossible

Re: test 22

Послано The Financier 7 авг 2011 13:54

Interesting problem. But only after few WA I understood problem statement correctly :)

Re: test 22

Послано Anton Chaplygin[Kungur,Perm kray] 14 авг 2011 12:49

There is something wrong with limitations is the statement. I set maxN = 300 and got AC.

WA 11

Послано MOPDOBOPOT (USU) 5 авг 2012 02:22

This test helped me to pass WA11:
3 5
.AAA!
.A*A.
$AAA.
output: 2

Another interesting test:
1 12
#AB$#A!B#B*#
output: 2

Edited by author 05.08.2012 02:31

Re: Please check my answers on this tests..., are they right???

Послано KostyaRychkov 17 авг 2020 20:01

Thanks! Thanks to your first test, I found out that I misunderstood the condition.

Обсуждение задачи 1643. Атака Тёмной крепости