UVa 118

118 - Mutant Flatworld Explorers

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

Summary

Straightforward Simulation problem.

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.

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.

Input

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

Output

1 1 E
3 3 N LOST
2 3 S

Solution

C++: http://acm-solution.blogspot.com/2010/11/acm-uva-118-mutant-flatworld-explorers.html