A star/A * 路径规划算法
摘要：# A star/A * 路径规划算法
## 曼哈顿距离介绍: [详情](https://baike.baidu.com/item/%E6%9B%BC%E5%93%88%E9%A1%BF%E8%B7……
题解列表
[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜)
摘要：# 思路:
先找出所有岛屿数,同统计岛屿那一题 题目链接:[岛屿计数](https://www.xfxcy.com/p/P0232 "岛屿计数")
>
岛屿计数 题目描述
给定一个 n * ……
[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度
摘要：```cpp
#include
#define ULL unsigned long long
#define LL long long
#define PII pair
using name……
dfs之八皇后问题--经典模板题 // 保姆级教程 -- 求赞
摘要：##### 做了这么多dfs的题了 很多dfs都是千篇一律的 递归+回溯+剪枝 这题也不例外
###### 但是 唯一需要主要的是 此题需要满足任意对角线 列 行 都不存在皇后
##### 所……
[蓝桥杯2015年第六届真题-赢球票] 循环队列解决
摘要：```cpp
#include
using namespace std;
const int N = 110;
int a[N];
int ans = -1;
int n;
void……
数据结构之--并查集+路径压缩
摘要：# 并查集+路径压缩
###### 并查集 时间复杂度查O(1) + 并O（n） 轻松秒杀
注意输入的数据是分开的 ~~我就是被坑了~~
没什么好说的 看代码 模板题
###### Co……
[信息学奥赛一本通T1255-迷宫问题]（广搜) warning:方向数组从下逆时针开始
摘要：##### 从上顺时针开方向数组WA一片，改成从下逆时针开AC
```cpp
#include
#define ULL unsigned long long
#define LL long l……
bfs之迷宫问题--输出路径/但是本题数据有错
摘要：# 使用对组数列存储路径并使用栈反向输出
迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢？
###### 使用对组数组更新实时最短路径 ， 但是因为跟新路径……
利用动态数组以及建立循环条件
摘要：解题思路:如果是字符串的话或许可以套用循环公式，但题目要求是要整数，在这里我们要明白当(a<b时)a%b=a的，利用这个性质我们就可以为这10个数字设置一个公式，即(a+m)%b,m为要移动的位置，在……