Tyvj P1143 飘飘乎居士的约会

2024-05-10 11:05:58

背景

一阵狂风吹过
只听“pong”的一声，飘飘乎居士降落了！！！

描述

又是美妙的一天，这天飘飘乎居士要和MM约会，因此他打扮的格外帅气。但是，因为打扮的时间花了太久，离约会的时间已经所剩无几。
幸运的是，现在飘飘乎居士得到了一张n*m的地图，图中左上角是飘飘乎居士的位置，右下角是约会的地点。‘.’代表马路，‘*’代表房屋。飘飘乎居士只能沿着‘.’行走（也就是不能踏入‘*’），而且行走的方向只能为上下左右的相邻格子。为了不让MM等待太久，飘飘乎居士在整个过程中可能会使用一次飘飘神功（也可能不使用，但最多使用一次），使用飘飘神功后，飘飘乎居士可以走进房屋一次（也就是在全程的行走中最多可以走一个‘*’,注意，只有一个）；
现在飘飘乎居士想要知道最少需要走多少步，飘飘乎居士才能到达约会的地点。

输入格式

第一行，2个正整数 n和m，表示一个n*m的矩阵
接下来n行，每行m个字符，字符一定为 ’.’ 或者是‘*’ ，分别代表马路和房屋。
输入数据保证左上角和右下角都为‘.’

输出格式

一行，如果可以到达，则输入需要行走的最少步数（飘飘神功也记为一步）
如果不可以到达，则输出‘no’

测试样例1

输入

样例输入1
3 3
.*.
...
...

样例输入2
3 3
.**
***
**.

输出

样例输入1
4

样例输入2
no

备注

0<N M <=1000飘飘乎居士——violet hill

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

宽搜~

原来用的是深搜，后来发现根本不能做……

第一次知道这种图用深搜会很麻烦，最好用宽搜……

然后要记录是否经过以及是否使用过“飘飘神功”……

Tyvj P1143 飘飘乎居士的约会相关推荐

tyvj 1143 飘飘乎居士的约会走迷宫(可穿墙一次)
From VioletHill ☆飘飘乎居士的约会背景 Background 一阵狂风吹过只听"pong"的一声,飘飘乎居士降落了! ...
P1143 飘飘乎居士的约会
描述又是美妙的一天,这天飘飘乎居士要和MM约会,因此他打扮的格外帅气.但是,因为打扮的时间花了太久,离约会的时间已经所剩无几. 幸运的是,现在飘飘乎居士得到了一张n*m的地图,图中左上角是飘飘乎居士 ...
TYVJ 1288 飘飘乎居士取能量块
背景 9月21日,pink生日:9月22日,lina生日:9月23日,轮到到飘飘乎居士(狂欢吧,(^__^) 嘻嘻--). 描述 9月21日,今天是pink的生日,飘飘乎居士当然要去别人的领土大闹一番 ...
TYVJ1288 飘飘乎居士取能量块
描述 9月21日,今天是pink的生日,飘飘乎居士当然要去别人的领土大闹一番啦! 为了收集更多的能量到pink家大闹,飘飘乎居士准备从后花园中取出自己多年积攒的p个能量块.后花园一共被划分n个地区 ...
tyvj1467 通向聚会的道路
背景 Candy住在一个被划分为n个区域的神奇小镇中,其中Candy的家在编号为n的区域,Candy生日这天,大家都急急忙忙赶去Candy家庆祝Candy的生日. 描述 Candy共有t个朋友 ...
TYVJ1467 通往聚会的道路
[题目描述] Candy共有t个朋友住在不同的区域.小镇有m条道路,小镇的神奇之处在于其中的p1条道路只会在你走过区域的的个数为奇数时候开启,p2道路只会在你走过区域的个数为偶数的时候开启,剩下的道路 ...
[NOIP集训]10月18日
今天的文件夹:10月18日.zip 今天脑子转不起来,想不出来动规了. Orz @张翰文学神 T1:快排,然后求连续数字的长度,简单判断即可. T2: 题2. 养zsc(pig.pas/c/cpp) ...
洛谷 P1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人.人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法.这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学 ...
男人约会动机大揭秘。
被人约是好事,但也要眼明心亮,男人约会动机大揭秘. 男人约会动机大揭秘: 1:这是一个有诚意的开始,表明他是早有计划和你约会的.至少,也说明他有相当的社交礼貌. 2:这个男人可能只是一时寂寞了,如果你 ...

最新文章

热门文章