Talk:UVa 118
From Algorithmist
Revision as of 01:16, 17 September 2010 by 180.148.153.115 (Talk)
just one thing to remember... for a particular robot, if there is at least one robot reaching in any of the border cells (including corner cells) and thus get lost, no other robot will get lost from that cell ever... say the first input is 5 3 then the corner cells are (0,0) , (0,3) , (5,0) , (5,3) then if a position is 5 0 E nd then if gets 'F' from the movement string, it will get lost after that if a robot is in (5,0) nd has a 'F' while directed towards E, then it will not move but if the direction is then even S, it will also not move as the scent left by the lost robot in that position warns him for all the dangers :)
