仓库是一个 m*n 的矩形区域,每一格用一个字符来描述:“.”代表空地; “#”代表墙或障碍物; “^”, “v”(小写), “<”, “>”四个字符分别表示正向 四个方向看的敌人。敌人总是保持固定不动并朝着一个方向看,从这个方向一直延伸直到边界或障碍物的区域是他的视线范围,如果一个敌人没有在任何人的视线范围之内,敢死队员就可以消灭他。你不能消灭一个正在另一个活着的敌人视 线范围内的敌人,否则你就会被发现,后果不堪设想。一个敌人不会成为遮挡视 线的障碍物。
输入数据的第一行是用空格分开的两个整数 n,m ,分别表示仓库的长和宽。 接下来有 n 行,每行 m 个字符,是仓库的描述。