please give test case!
i checked all test case which came to my mind.
thanks

Try this. I used my AC
6 1 8
6 1
5 1
ans 1
6 1 6
4 1
5 1
ans 4
6 2 8
6 2
5 2
ans 4
6 2 10
6 2
5 2
ans 5

Thanks a lot. I forgot about singular cases and had WA #13.

why
6 1 6
4 1
5 1
ans 4?
we go to the cell(1,1) (3 moves) and then to the cell(4,1) (3 moves) and hit. k=4 so ans is 5. what's wrong?

Edited by author 01.04.2010 02:00

hit is not a step. 3 steps to adjacent cell with monster

Then why the answer for the sample test
3 4 4
1 1
3 4
is 4 ??
According with your explanation it should be 3, instead 4
Easy problem but difficult language !!

Sorry, it was my mistake, your explanation is correct

ans 5