Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:21143Accepted:11292DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'