这题比较坑的是题意难理解。我是没从题目中理解出F和M同时出现才会变成机器人，QAQ。理解出来就好办了，可以用双向bfs，也可单向bfs；最后求出的路径×2； #include<bits/stdc++.h>
using namespace std;
int n,m,mp[1001][100
展开全文
题目意思 给出地图，星号是无法走的格子，不能同时踏过F和和M两个格子，也就是走进一个格子没有影响。 解题思路 广度优先搜索，居然我们可以走一个特殊房间，那我们直接把某一个特殊房间直接当成空地即可，分别两次bfs，跑出去到终点的最短距离，再换个房间再跑一遍bfs，跑出另外一条路去终点的最短路径，如果都
展开全文
链接：https://ac.nowcoder.com/acm/problem/14608 题目描述 after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉
展开全文
题目描述：after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切，而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意
展开全文
这道题的解法非常妙。一开始，我的想法是：在bfs是搜索过程中带着状态变量con(表示是否遇到过墨菲斯托或莉莉丝，两个都遇到了这个路线就不成立，可以pop掉。)但是发现这样vis数组会其冲突，压缩起来会比较麻烦。参考大佬的解法：分两次bfs第一次，将墨菲斯托的位置全部设为无法进入，莉莉丝设为空房间，b
展开全文
链接：https://ac.nowcoder.com/acm/problem/14608 题目描述： after的算法书的遗落在一个叫做AIJ的迷宫中了，这个迷宫有N*M个房间，迷宫的入口为(1，1)，算法书遗落在(r，c)。迷宫中的房间有四种状态：空房间、无法进入的房间、有墨菲斯托存在的房间和有莉
展开全文
题意：起点(1,1)，终点(r,c)。路径上不能同时出现M和F，但是可以出现其中一种或不出现。
然后就是一个bfs裸题，从起点bfs到终点，得到res后乘二就是来回的路径长度。
对于M和F两种情况，可以用一个字符k来临时记录当前bfs是哪一种可行，然后跑就是了。
推广到有3,4,5...k种不一样的
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
