Hi there,

My AC code (and, I think, many others) outputs "-1" for the following test, whereas according to the problem statement right answer is "3":

1 5
+-+-+-+.+-+
| | .1|2| |
+-+.+-+-+-+

It seems this problem needs more good tests.

Up

Edited by author 16.01.2013 18:30

Up

If you have more good tests, send them to timus_support@acm.timus.ru

Do you check this mailbox? Some time ago I sent new tests for 1005 to kill greedy sols - and no reaction on timus side.
If you really need new tests for this problem and will add them - I can prepare.

Some time ago limitations have been modified to 2 <= n, m (was 1 <= n, m).
Sorry for misinformation.

I think the problem could be more interesting and challenging with old limitations and new tests. Currently it is rather straightforward.

It should be "Death" for your test case as they need to "always" stay close together. Even when one of them is out.

You're wrong. According to the problem statement they need to stay close to each other only in order to keep moving. Here it is possible for both of them to leave the labyrinth.

> You're wrong. According to the problem statement they need to stay close to each other only in order to keep moving.

Your interpretation is not supported by the problem language.  I agree with  tvhong, the problem statement clearly says that they must stay close.   If your interpretation was correct then the second sample would not be "Death."