U244984 小可爱先生的约会 I：惊吓迷宫

本题已做完。 恭喜完结！！！！ 感谢两位大佬建议与支持！ --- 众所周知，小可爱先生不仅拥有俊俏的容颜，还拥有惊人的才华：liaomei。 是的，你没有听错。就在今天晚上，小可爱先生又要去约会了，可是他貌似遇到了麻烦，请求同样帅气（美丽）的…你…的同学（你的闺蜜/基友）去救他，还要求你为他想出办法，好让你的好盆友和小可爱先生的惊吓度尽量低，身为s*，你不得不接受这次委托。 小可爱先生和你的好盆友将会从（1，1）走到（n，n） 但是…你有这么善良吗？很明显没有，因为你的好盆友平时就和小可爱先生一起欺负你，所以，你编写了一个程序，计算如何安排计划才可以使他们危险度最高，但不至于趋势。 接下来，就是你…的手，表演的时候了！

现在，给予你小可爱先生约会的n*n平面地图，“.”表示可以通行，“#”表示不能通行，走过的格子会立马塌陷下去，有些格子会给出惊吓度s（有惊吓度的格子说明一定可以走），说明这个格子一旦走上去，就会出现惊吓度为s的小可爱，这时他们俩就会受到s的惊吓，当一次惊吓超过了其中一人所能承受的惊吓度，那个人就会趋势，另一个人也会因为同伴的趋势而趋势。 但你安排的路要是他们累计所受到的惊吓度最高，但s不了。 最后输出所需的步数还有累计最大的惊吓度，如果他们必s无疑，则输出“Oh,dead...Well,that's great.”

无

无

1