#2860. 盟军敢死队

盟军敢死队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

2005\red{2005 }年是第二次世界大战胜利 60\red{60 }周年,让我们的视线回到战火纷飞的年 代...

苏德战争爆发后,苏、美、英 3\red{3 }国曾多次商讨在西欧开辟第二战场,共同打 击法西斯德国的问题.几经周折,1943\red{1943 }11\red{11 }月,苏、美、英 3\red{3 }国首脑在德黑兰 会议上最终达成协议.1943\red{1943 }年圣诞节前夕,美国正式宣布任命艾森豪威尔将军 为盟军最高司令,统一指挥盟军在西欧的登陆作战.1944\red{1944 }年初,盟军开始进行 登陆作战的准备工作.

盟军开辟第二战场的意图是,在法国西北部登陆,夺取登陆场和港口,保障 主力上陆和后勤供应,然后发动攻势占领整个法国西北部地区,并与在法国南部 登陆的部队配合,向德国内地进攻,协同苏军最后战胜法西斯德国.盟军在比较 了 3\red{3 }处较为合适的登陆地点后认为,在诺曼底地区登陆条件最优越. 身经百战的敢死队员们这次接受的是一个看似简单但意义重大的任务:占领 诺曼底最大的军火仓库.

为了配合即将展开的登陆战,防止德军撤退时摧毁仓库 设施,队员们要悄悄的取得仓库的控制权\red{--}消灭里面的所有敌人. 显然,敌众我寡,但是对于我们训练有素的队员们来说,这并不是一件困难 的事情.

输入格式

仓库是一个 m×n\red{m \times n }的矩形区域,每一格用一个字符来描述:"."代表空地; "#" 代表墙或障碍物; "^", "v\red{v}"(\red{(}小写),\red{), }"<\red{<}", ">\red{>}"四个字符分别表示正向 NSWE\red{NSWE} 四个方向看的敌人.

敌人总是保持固定不动并朝着一个方向看,从这个方向一直 延伸直到边界或障碍物的区域是他的视线范围,如果一个敌人没有在任何人的视 线范围之内,敢死队员就可以消灭他.

你不能消灭一个正在另一个活着的敌人视 线范围内的敌人,否则你就会被发现,后果不堪设想.一个敌人不会成为遮挡视 线的障碍物.

输入数据的第一行是用空格分开的两个整数 n,m\red{n,m ,}分别表示仓库的长和宽.

接下来有 n\red{n }行,每行 m\red{m }个字符,是仓库的描述.

输出格式

如果能够成功消灭所有敌人,输出消灭所有敌人的不同顺序的数量,否则输 出"Impossible\red{Impossible}"(不含引号).

样例

输入样例1

2 2
>^
#^

输出样例1

2

输入样例2

1 3
>.<

输出样例2

Impossible

提示

100%\red{100\%}的数据中,1<=m,n<=60\red{1<=m, n<=60}

90%\red{90\%}的数据中,敌人数不超过 10\red{10}

100%\red{100\%}的数据中,敌人数不超过 15\red{15}

周日上午少年宫

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-10-16 9:30
结束于
2022-10-17 15:30
持续时间
30 小时
主持人
参赛人数
7