首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
after与迷宫
7条解析
开通博客写题解
cheeserish
发表于 2020-06-13 14:26:06
这题比较坑的是题意难理解。我是没从题目中理解出F和M同时出现才会变成机器人,QAQ。理解出来就好办了,可以用双向bfs,也可单向bfs;最后求出的路径×2; #include<bits/stdc++.h> using namespace std; int n,m,mp[1001][100
展开全文
sunrise__sunrise
发表于 2020-06-09 14:13:35
题目意思 给出地图,星号是无法走的格子,不能同时踏过F和和M两个格子,也就是走进一个格子没有影响。 解题思路 广度优先搜索,居然我们可以走一个特殊房间,那我们直接把某一个特殊房间直接当成空地即可,分别两次bfs,跑出去到终点的最短距离,再换个房间再跑一遍bfs,跑出另外一条路去终点的最短路径,如果都
展开全文
tin_t
发表于 2020-06-08 10:49:02
链接:https://ac.nowcoder.com/acm/problem/14608 题目描述 after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉
展开全文
昵称很长很长真是太好了
发表于 2020-06-12 19:54:54
题目描述:after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉莉丝存在的房间。墨菲斯托会否定一切,而莉莉丝会诱惑人做一种叫做YK的活动。after是一个意
展开全文
nagisa_菜鸡
发表于 2020-06-08 22:19:57
这道题的解法非常妙。一开始,我的想法是:在bfs是搜索过程中带着状态变量con(表示是否遇到过墨菲斯托或莉莉丝,两个都遇到了这个路线就不成立,可以pop掉。)但是发现这样vis数组会其冲突,压缩起来会比较麻烦。参考大佬的解法:分两次bfs第一次,将墨菲斯托的位置全部设为无法进入,莉莉丝设为空房间,b
展开全文
zjnu_tjq
发表于 2020-06-24 16:21:13
链接:https://ac.nowcoder.com/acm/problem/14608 题目描述: after的算法书的遗落在一个叫做AIJ的迷宫中了,这个迷宫有N*M个房间,迷宫的入口为(1,1),算法书遗落在(r,c)。迷宫中的房间有四种状态:空房间、无法进入的房间、有墨菲斯托存在的房间和有莉
展开全文
Bruce12138
发表于 2022-03-17 21:58:52
题意:起点(1,1),终点(r,c)。路径上不能同时出现M和F,但是可以出现其中一种或不出现。 然后就是一个bfs裸题,从起点bfs到终点,得到res后乘二就是来回的路径长度。 对于M和F两种情况,可以用一个字符k来临时记录当前bfs是哪一种可行,然后跑就是了。 推广到有3,4,5...k种不一样的
展开全文
查看本题
查看本题讨论
相关比赛
51-2017年浙江工业大学大学生程序设计迎新赛热身赛
进入比赛
17777-Test-3
进入比赛
18816-HUAS基础题单5
进入比赛
22245-营口理工学院acm团体模拟比赛
进入比赛
26718-新生大赛8
进入比赛
等你来战
查看全部
牛客练习赛124_PLUS
报名截止时间:2024-04-26 22:00
大连大学2024年4月程序设计竞赛(同步赛)
报名截止时间:2024-04-27 21:00
牛客小白月赛92
报名截止时间:2024-04-28 21:00
武汉工程大学第六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-04-29 16:00
2024牛客五一集训派对day1
报名截止时间:2024-05-01 17:00
2024牛客五一集训派对day2
报名截止时间:2024-05-02 17:00
2024牛客五一集训派对day3
报名截止时间:2024-05-03 17:00
2024牛客五一集训派对day4
报名截止时间:2024-05-04 17:00
2024牛客五一集训派对day5
报名截止时间:2024-05-05 17:00
牛客周赛 Round 41
报名截止时间:2024-05-05 21:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-05-11 16:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题