Discussion @ 1643. Attack of the Dark Fortress @ Timus Online Judge

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

Posted by Asyamov Igor 26 Oct 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???

Posted by Asyamov Igor 26 Oct 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???

Posted by Crusader 27 Oct 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???

Posted by Asyamov Igor 27 Oct 2008 17:13

Yes !!!

test 22

Posted by Sichov Evgeniy (ONPU) 26 Jan 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

Posted by Rustam 27 Jun 2009 00:25

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

test 21

Posted by Vit Demidenko 2 Mar 2010 19:43

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

Answer: 4
This test help me with wa21

Re: test 22

Posted by MAK 2 Sep 2010 13:56

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

Re: test 22

Posted by The Financier 7 Aug 2011 13:54

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

Re: test 22

Posted by Anton Chaplygin[Kungur,Perm kray] 14 Aug 2011 12:49

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

WA 11

Posted by MOPDOBOPOT (USU) 5 Aug 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???

Posted by KostyaRychkov 17 Aug 2020 20:01

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

Discussion of Problem 1643. Attack of the Dark Fortress