题目名称 2875. 梦那边的美好
输入输出 ESDT.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 1
题目来源 Gravatar梦那边的美好ET 于2018-12-05加入
开放分组 全部用户
提交状态
分类标签
递归 动态规划
分享题解
通过:37, 提交:64, 通过率:57.81%
GravatarViolet Evergarde 100 0.000 s 0.00 MiB C++
Gravatar猎户星座 100 0.000 s 0.00 MiB C++
GravatarS.H.马卡卢索 100 0.000 s 0.00 MiB C++
Gravatar纸伞 100 0.000 s 0.00 MiB C++
Gravatar夜莺 100 0.000 s 0.00 MiB C++
Gravatar索YYDS 100 0.000 s 0.00 MiB C++
Gravatar牛先生 100 0.000 s 0.00 MiB C++
GravatarSaikuraiXun 100 0.000 s 0.00 MiB C++
Gravatarulbulb 100 0.000 s 0.00 MiB C++
Gravatar_吟安_ 100 0.000 s 0.00 MiB C++
关于 梦那边的美好 的近10条评论(全部评论)
我????直接输出样例???
GravatarEvolt
2020-02-10 21:39 6楼
哇,我不骗分都能上榜!
Gravatar夜莺
2020-02-04 14:18 5楼
hoho
Gravatar霖:404
2019-11-14 20:49 4楼
Oh~ That's good~
Gravatar做个人吧
2019-01-03 10:45 3楼
我对不起老师,对不起人民,对不起党。(忘改输入输出文件错了一次。惭愧惭愧)
GravatarViolet Evergarde
2018-12-06 19:14 2楼
不要改文件名,有寓意!!!
Gravatar梦那边的美好ET
2018-12-05 20:19 1楼

2875. 梦那边的美好

★★☆   输入文件:ESDT.in   输出文件:ESDT.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

众所周知HS是一个爱装弱的小孩儿,wxz准备收拾收拾他,但丧心病狂的HS召唤出一大群神犇作为wxz的对手,wxz知道自己的实力远不及HS和一大群神犇,所以他去新日♂暮里和van疡进行了一番深♂入交流。

终于,wxz在一帮平家♂boy的洗礼下变得十分强大,他又找到了HS,肛♂过了那一大群神犇,令人没想到的是,HS唱起了《学♂Van♂叫》魅惑了Van,Van幻化出许多影分身,包围了wxz,wxz孤军奋战,企图突破这个由Van组成的迷宫,找到HS并肛♂了她(众所周知HXF打不过进化过的wxz),请你编写一个程序,计算wxz能否成功肛♂到HS。

【输入格式】

第一行是一个整数T,Van组成的迷宫个数.

接下来每组数据长n+1行,第一行有两个整数n,m,分别为迷宫的长与宽,接下来的n行,是迷宫的组成。

声明:‘.’代表空地,即wxz可以安然无恙地走过,‘#’代表有Van♂埋伏的草丛,wxz一进去,就会被Boy♂Next♂Door♂化,变成HS的RBQ

‘@’代表wxz当前的位置,而‘*’代表HS正在苟的位置。

【输出格式】

输出文件有T行,每一行都是wxz找到HS所需要的最短路径,若wxz不能找到HS,这代表着他会变成RBQ,永世不能翻身,输出“Oh~ That's good~”

【样例输入】

2
4 5
#.@#
#...
..#.
.#*.
...#
6 6
#...##
.##...
#.##..
.##*#.
#.##..
#....@

【样例输出】

5
Oh~ That's good~

【提示】

对于100%的数据,0<T≤10,0<n,m≤100.