纯纯dfs模板加一点小改动的极其简单的练手速的题目
n<=10的数据已经很银杏了!!
众所周知,小可爱先生不仅拥有俊俏的容颜,还拥有惊人的才华:liaomei。
是的,你没有听错。就在今天晚上,小可爱先生又要去约会了,可是他貌似遇到了麻烦,请求同样帅气(美丽)的…你…的同学(你的闺蜜/基友)去救他,还要求你为他想出办法,好让你的好盆友和小可爱先生的惊吓度尽量低,身为s*,你不得不接受这次委托。
小可爱先生和你的好盆友将会从(1,1)走到(n,n)
但是…你有这么善良吗?很明显没有,因为你的好盆友平时就和小可爱先生一起欺负你,所以,你编写了一个程序,计算如何安排计划才可以使他们惊吓度最高,但不至于趋势。
接下来,就是你…的手,表演的时候了!
现在,给予你小可爱先生约会的n*n平面地图,“.”表示可以通行,“#”表示不能通行,走过的格子会立马塌陷下去,有些格子会给出惊吓度s(有惊吓度的格子说明一定可以走),说明这个格子一旦走上去,就会出现惊吓度为s的张恩博,这时他们俩就会受到s的惊吓,当一次惊吓超过了其中一人所能承受的惊吓度,那个人就会趋势,另一个人也会因为同伴的趋势而趋势。
但你安排的路要是他们累计所受到的惊吓度最高,但s不了。
最后输出所需的步数还有累计最大的惊吓度,如果他们必s无疑,则输出“Oh,dead...Well,that's great.”
温馨提示(必看!):
1.走过的地方不能再走了。
2.两个人必须一起走,不能分开。
3.答案路径要求是最高惊吓度中的最短路径。