1086: 盟军敢死队

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:0

题目描述

有一款非常经典的游戏《盟军敢死队》!
身经百战的敢死队员们这次接受的是一个看似简单但意义重大的任务:占领诺曼底最大的军火仓库。为了配合即将展开的登陆战,防止德军撤退时摧毁仓库设施,队员们要悄悄的取得仓库的控制权——消灭里面的所有敌人。 显然,敌众我寡,但是对于我们训练有素的队员们来说,这并不是一件困难的事情。

输入格式


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


输出格式

如果能够成功消灭所有敌人,输出消灭所有敌人的不同顺序的数量,否则输出“Impossible”(不含引号)。

输入样例 复制

2 2
>^
#^

输出样例 复制

2

数据范围与提示


100%的数据中,1<=m, n<=60
90%的数据中,敌人数不超过 10
100%的数据中,敌人数不超过 15

分类标签