随笔分类 - 广搜
一些写过的广搜的题目
摘要：题意 样例输入： 3 3 2 0 0 0 0 1 0 0 0 0 3 3 3 1 1 1 样例输出： 6 数据范围： 对于10%的数据，N,M<=4，K<=1。 对于30%的数据，N,M<=10。 对于60%的数据，N,M<=100。 对于100%的数据，N,M<=1000，K<=10。 解析 多轮
阅读全文
摘要：bfs 最短路径有几条 题意 样例输入： 4 ...S .XX. .XX. E... 样例输出： 6 2 数据范围： 1 ≤n ≤ 25 解析 path数组记录点 代码 #include<bits/stdc++.h> using namespace std; const int N = 30; co
阅读全文
摘要：力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1）二分限定边权的值x 每次搜索，只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect
阅读全文
摘要：力扣 5845. 你能穿过矩阵的最后一天 https://leetcode-cn.com/problems/last-day-where-you-can-still-cross/ 解析： 二分广搜 因为以最后一天可联通为分界线，前面的日子都是可以从第一行到最后一行的，后面的不可以，所以可以二分以第几
阅读全文
摘要：带状态的广搜 题意： 输入 5 5 .w@.. .S#.. ~w#.. .w..~ @w.~T 输出 18 备注: 1 n, m 100 思路： char数组 g ：存输入 d[ x ] [ y ] [ k ] 数组存：当状态是k时到位置(x,y)的步数 当前一开始先把初
阅读全文
