|
|
вернуться в форум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 Now Accepted :-)
All my tests are correct!!!
Edited by author 26.10.2008 16:17 the army can stay in one point ?
so in this input
1 3
*!$
the corresponding output is 2 ? Can you lell what was wrong with your program? I`m having WA 22... Please give me some test i also used BFS, but have WA10. Your tests are passed on my computer. Could you give more tests? 5 7
..!....
.......
.####.*
.......
..$....
Answer: 4
This test help me with wa21 This one helped me to deal with WA10.
1 3
!*$
Answer: Impossible Interesting problem. But only after few WA I understood problem statement correctly :) There is something wrong with limitations is the statement. I set maxN = 300 and got AC. 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 Thanks! Thanks to your first test, I found out that I misunderstood the condition. |
|
|
