![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 63
bfs
黑可乐五分糖
这个作者很懒,什么都没留下…
展开
-
【bfs】奇怪的电梯
奇怪的电梯题目描述c大楼有一个一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第 i 层楼 (1≤i≤N) 上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3,3,1,2,5 代表了Ki (K1=3,K2=3,…),在1楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?输入格式:第一行包含3个用空格隔开的正整数,分别表示N,A,B (1≤N≤2原创 2022-04-02 09:42:05 · 2272 阅读 · 0 评论 -
【bfs】龙舌兰酒吧
龙舌兰酒吧题目有一个大小为n*m的矩形小镇,城镇上有房屋(“#”表示无法通过),有空地(“.”表示可通行),每次移动只能朝上下左右四个方向,且需花费1单位时间。一天,二乔和承太郎约定在龙舌兰酒吧见面,两人同时从各自所在位置向酒吧出发。请问最少需要过多少时间他们才能在酒吧碰面。地图上P表示二乔的位置,W表示承太郎的位置,B表示酒吧的位置。输入格式第一行包含两个整数n,m,表示城镇的大小。(1<=m,n<=1000)。接下来n行,每行m个字符,表示小镇的情况。输出格式:输出两人在酒原创 2022-04-02 10:51:28 · 254 阅读 · 0 评论