首页 > 孙悟空救师傅
开通博客写题解
头像 ddhw111
发表于 2024-06-03 17:41:29
孙悟空救师傅 链接：https://ac.nowcoder.com/acm/problem/235903 来源：牛客网 师傅又被妖怪抓走了。师傅被困的宫殿可以看作一个 n×nn\times nn×n 的由字符构成的矩阵，每一个字符表示一个房间。字符'K'表示孙悟空的起始位置，'T'表示师傅被困的位置 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-02 20:43:29
将二维地图加上一个钥匙编号变成三维。这样在得到钥匙之后还能去广搜得到下一个钥匙或者救到师父。 在这里面没有明确的结束条件，要保证不走回路就是不能走比他小得路。 #include <bits/stdc++.h> using namespace st 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”