UVa 118

From Algorithmist

Contents 1 118 - Mutant Flatworld Explorers 2 Summary 3 Explanation 4 Gotchas 5 Input 6 Output

[edit] 118 - Mutant Flatworld Explorers

• http://acm.uva.es/p/v1/118.html

[edit] Summary

Straightforward Simulation problem.

[edit] Explanation

This one is a very trivial simulation problem. Follow all the instructions carefully, and it should be easy. A common mistake is mixing up x and y, and checking the border.

[edit] Gotchas

• Don't forget "Robot scent". If a robot "lost" in position (x,y), it will left a "scent" there so that if another robot "lost", it won't lost in position (x,y) again. Especially attend to the corners.

[edit] Input

5 3
1 1 E
RFRFRFRF
3 2 N
FRRFLLFFRRFLL
0 3 W
LLFFFLFLFL

[edit] Output

1 1 E
3 3 N LOST
2 3 S