蒟蒻求教

P2704 [NOI2001] 炮兵阵地

yqm2007 @ 2019-06-25 22:17:50

题目背景

林子里总有许多好玩的事情,但更多的是危险与残酷!

题目描述

森林里有一头狼,它在树林了觅食。突然,它发现了一头羚羊,羚羊也发现了它,转身便跑。狼很有经验,它没有茫然地去追这头鹿,因为,它知道,鹿会在没有动物抓它是在x单位的时间内怎么走,而林子里的路纵横交错,许多地方都有路障,我们可以把林子变成一个n*m的矩形,有n行,m列。狼的位置用字符'x'来表示,羚羊的位置用字符'y'来表示,通路用字符'.'来表示,路障用字符'#'来表示。狼每一单位时间,必须走2格,每一单位时间都不可以与羚羊在同一格,不然就要被羚羊发现了。狼要在羚羊之前来到某地,停止奔跑,进行等待。狼想要知道抓住羚羊的最快的路该怎么走,但它不会算,可是它有一台高科技的笔记本电脑,里面有c++,但是它不会编,于是就请聪明的你,打开c++,编写这个程序吧!

输入输出格式 输入格式: 第1行两个数n m 接下来n行,每行m个字符,表示此格的情况。 接下来1行一个数x 接下来x行,每行1个字符,表示鹿移动的方向,向左是'l',向右是'r',向上是'u'向下是'd'

输出格式: 如果可以输出"Good",引号不用输出,然后,再输出它要跑的最短的单位时间,以便他做好心理准备。一个字符串和一个整数直接用空格隔开。 如果不可以输出"No",引号不用输出,使它不要在浪费体力。

输入输出样例 输入样例#1: 复制 3 5

.....

.xy.

'#''#''#''#''#'//请忽视这个引号

2 u d

输出样例#1: 复制

No

说明

m<=n<=100 x<=50

狼每一单位时间,必须走两格,并且不能在同一时间与羚羊在同一地点。 80%的数据是可以走同的。 20%的数据是不可以走同的。 不会这道题的同学可以直接打"No",稳稳拿到20分。


by yqm2007 @ 2019-06-25 22:20:36

输入样例(重发):

3 5

.(5个)

(1个).xy.

(5个)


by yqm2007 @ 2019-06-25 22:21:55

以上被省略的字符都是‘#’

调皮的洛谷又隐藏了


by _lcy_ @ 2019-06-25 22:24:19

@yqm2007 试试转意:

\ #
请无视 \ 和 # 之间的空格

#


by yqm2007 @ 2019-06-25 22:25:22

@lcy 大佬会做吗?


by _lcy_ @ 2019-06-25 22:28:26

然而并不会(逃


by yqm2007 @ 2019-06-25 22:29:32

@lcy 拜拜


by yqm2007 @ 2019-06-25 22:32:28

@lcy 不对不对,先别走,能做出60分就满意了


|