问题 4499 --2009 女生赛D--植物大战僵尸·地刺篇

4499: 2009 女生赛D--植物大战僵尸·地刺篇

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

话说植物和僵尸在Dave大叔后花园的大战,最后以植物军团取得胜利而告终。战事算是告一段落了,为了庆祝胜利,Dave大叔和植物军团一起去旅游度假了。但为免僵尸们在这期间会卷土重来,Dave大叔在自己的花园里留下了一些大蒜和地刺以保卫他的房子。

(有玩过植物大战僵尸”游戏应该知道,Dave大叔的花园是一片大绿草地,从上往下总共被划分成了6条道路,每一条道从左往右被均等分为了9格。Dave大叔的房子处在花园的左边,而僵尸们则会从花园的右边开始进入,企图经过草地,进入到Dave大叔的房子里大肆破坏。

僵尸们会随机出现在不同的道上,自右往左地朝着Dave大叔的房子前进。 

经过了之前一役的大战后,现在的僵尸们都很非常害怕大蒜。现在僵尸们甚至不愿意啃上大蒜一口,它们光是碰上大蒜,立刻就会因为它的气味而绕道,因此现在的大蒜们都不用再怕会被僵尸们啃坏了。

地刺则一如既往地躺在草坪上,等待着那些行进中的僵尸们把它们的脚丫往自己长满尖刺的身上踩过,从而给这些僵尸造成一定的伤害。当僵尸遭受了一定次数的伤害后,并且生命值降为0时,这只僵尸将会永远倒下而无法前进了。

出现角色·说明一览表

Name

Outlook

Usage

大蒜

僵尸的天敌,迫使那些走到放置了大蒜的格子的僵尸往上移动一格 (若再碰到有大蒜,则继续往上移动后,再继续往前行走。

地刺

使行走在它上面的僵尸都会遭受到1点的伤害 (僵尸生命值减1)

普通僵尸

普通僵尸,每一步移动一格的距离,拥有2点的生命值。

特别注意的是,若僵尸们在处于最上的一道上碰到了大蒜,它们为免走出了Dave大叔的花园,它们会转而往下移动一格(即走到下邻一道相同垂直位置的格子上)

临走前,Dave大叔给出了各种防御 (摆放大蒜和地刺的方案,他想你用程序来帮他分析各种方案的可行性(即是否能防下所有的僵尸,让它们在走到Dave大叔的房子前倒下)。若有一个僵尸在某条道上走过了最左边的格子,进入到Dave大叔的屋子里,那就表示这一道失守了!

1. 可怜的僵尸往前行进,它要碰上大蒜了!

2. 可怜的僵尸无法继续前行,往上移动一格

3. 僵尸继续前行,等待它的将是地刺,它要杯具”了 ......

输入

第一行输入一个整数C (0< C10),表示总共有C幅地图。

接下来,输入C幅地图。在输入每一幅地图前会输入一空行(只包含一回车)以作分隔。

每幅地图,总共输入6行,每行输入9个字符。其中,字符 . 表示该位置是一空地,字符 o 表示该位置放置了一大蒜,字符 w 表示该位置放置了一个地刺。

注 若处于最上的道路其中一格子放置了大蒜,那么输入里保证往下一道垂直位置相同的格子里不会放置有大蒜。否则,将会出现有僵尸不断徘徊于两个放置了大蒜的格子之间而永远无法前进的情况。

(即地图上不会出现如一以下的布局情况)

....o....

....o....

.........

.........

.........

.........

输出

按地图的输入先后顺序,对应各个地图输出该地图是否所有的道路都能成功防下僵尸军团的入侵。

若所有道路都成功,则输出OK

否则输出lose x way( x为一个整数,表示失守的道路的数目 

样例输入

2<br/><br/>.......ww<br/>..o......<br/>...o.....<br/>....o....<br/>.....o...<br/>......o..<br/><br/>ww.......<br/>..o......<br/>ww.......<br/>..o......<br/>ww.......<br/>..o......

样例输出

lose 1 way<br/>OK

来源

[提交][状态]