![[编程入门]矩阵对角线求和-题解（C++代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]矩阵对角线求和-题解（C++代码）
摘要：解题思路:设矩阵为N维矩阵，即a[N][N],则主对角线元素和为：a[0][0]+a[1][1]+a[2][2]+……+a[N-1][N-1]。副对角线元素和为:a[0][N-0-1]+a[1][N-……
题解列表
蓝桥杯2015年第六届真题-生成树计数-题解（C++代码）
摘要：### 111
##### 生成树，n个结点由n-1条边连接，不存在环，由于边没有权值，不需要prime或克鲁斯卡尔算法，选择，暴力枚举选边以后判断有无环即可
```cpp
#include
……
蓝桥杯2015年第六届真题-广场舞-题解（C++代码）
摘要：#### 跟上面的优质题解用的好像是同样的算法，但是他没提及PNPOLY算法，直接看可能很迷
#### 代码留存，用到了PNPoly算法判断一个点在不在多边形内
#####PNPoly算法代码：
……
信息学奥赛一本通T1481-Censoring-题解（C++代码）
摘要：解题思路: AC自动机。使用栈保存匹配过程中的信息，若匹配成功弹出模式串，最后栈剩下的就是匹配完剩下的字符。参考代码:constexpr auto Inf = 0X3F3……
数据结构-图的遍历——BFS广度优先搜索-题解（C++代码）
摘要： #include
#include
#include
#include
#include
#include
#include
……
数据结构-图的遍历——DFS深度优先搜索-题解（C++代码）
摘要： #include
#include
#include
#include
#include
#include
#include
……
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
摘要：解题思路:把整个过程想成一个环，可以任取一个起点，其情况相当于任意起点任意终点从0开始，枚举0到其他所有点的最小步数注意事项:参考代码:#include<bits/stdc++.h>
#define……
[编程入门]自定义函数之字符串反转-题解（C++代码）
摘要：解题思路:逆序输出，想到用到循环语句输出，逆序输出就需要知道字符串的长度，用strlen(a)函数可以知道字符串的长度注意事项:注意事项是字符串最后边是一个空格‘/0’，所以要在循环之间将空格去掉之后……
蓝桥杯2018年第九届真题-迷宫与陷阱-题解（C++代码）
摘要：#### 看见最短路径立马想到了BFS，不同的是添加了陷阱和无敌状态，无敌状态的时间是十步以内，数据量小， 在VIS数组中增加一维去特判无敌状态就行，具体步骤在代码中添加注释
```cpp
#in……