D题
暴力bfs遍历找最短路
唯一的变化是，碰到墙后要for循环反向走到对面的墙前即可，遇到终点要提前退出
#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef pai
展开全文
前言：
本蒟蒻的第一篇题解，有什么写不好的地方欢迎大家私信评论，关于这篇题解其实也是不好意思写的，因为当时比赛感觉自己ac不出来就疯狂骗分去了（笑了），然后赛后翻了下通过的代码，发现有一个ac的代码解题思路非常清晰，看了一下然后自己又行了就试着按他的思路做了下，不出意外的就ac了。后来又翻了下题解
展开全文
题目思路各位大佬已经讲得很清楚了，就是将两个靠近墙的点进行连边，然后轻松板子 bfs 即可。
本人并不觉得这道题目码量很大，qwq。
#include <bits/stdc++.h>
#define L(i, a, b) for(int i = (a); i <= (b); i
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
