2022年8月2日
[AcWing 1100] 抓住那头牛
摘要： 带条件的 BFS 最短路 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n, m; int d[N]; int bfs(int x) { qu 阅读全文
posted @ 2022-08-02 19:24 wKingYu 阅读(21) 评论(0) 推荐(0)
[AcWing 188] 武士风度的牛
摘要： BFS 最短路 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; 阅读全文
posted @ 2022-08-02 18:38 wKingYu 阅读(42) 评论(0) 推荐(0)
[AcWing 1076] 迷宫问题
摘要： BFS 最短路 + 记录方案 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int 阅读全文
posted @ 2022-08-02 18:24 wKingYu 阅读(28) 评论(0) 推荐(0)
[AcWing 1106] 山峰和山谷
摘要： Flood Fill 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n; 阅读全文
posted @ 2022-08-02 17:48 wKingYu 阅读(87) 评论(0) 推荐(0)
[AcWing 1098] 城堡问题
摘要： 需要处理输入的 Flood Fill 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second 阅读全文
posted @ 2022-08-02 17:22 wKingYu 阅读(38) 评论(0) 推荐(0)
[AcWing 1097] 池塘计数
摘要： Flood Fill 问题 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int 阅读全文
posted @ 2022-08-02 16:55 wKingYu 阅读(90) 评论(0) 推荐(0)