摘要：
题目传送门 感悟与总结 1、典型的深度优先搜索，记录路线条数一般是深度优先搜索。 2、没了，就这些。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 10; int n, m, t; 阅读全文
posted @ 2021-07-27 16:02
糖豆爸爸
阅读(70)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2036 一、二进制枚举大法 #include <bits/stdc++.h> using namespace std; const int INF = 0x3f3f3f3f; typedef long long LL; const 阅读全文
posted @ 2021-07-27 14:06
糖豆爸爸
阅读(121)
评论(0)
推荐(0)
摘要：
题目传送门 感悟与理解 1、需要上下左右进行移动的，需要使用delta变量数组，这玩意有四个方向的，也有八个方向的，还有马走日之类的，总之，一事一议吧。 //二维坐标系中每个点的上下左右变化delta坐标 int dx[4] = {0, 0, -1, 1}; int dy[4] = {1, -1, 阅读全文
posted @ 2021-07-27 09:29
糖豆爸爸
阅读(284)
评论(0)
推荐(1)
摘要：
题目传送门 总结与感悟 1、查找最短路径，首选广度优先搜索，深度优先搜索和动态规划都似乎有大炮打蚊子的嫌疑，不好想，细节多。 2、广度优先搜索，一般入队列的都是一个结构体或者pair<int,int> ，因为如果只是一个整数，描述的信息量太小。 3、需要有一个st数组，用来记录是否已经走过，走了几步 阅读全文
posted @ 2021-07-27 08:59
糖豆爸爸
阅读(187)
评论(0)
推荐(1)
浙公网安备 33010602011771号