题面 {代码...} 题解 首页通过题目可以知道，排序的方式有六种，分别是： ABT ATB BAT BTA TAB TBA 上面其实就是 ABT 的六种组合。我们要做的就是将输入的字符串，根据上面的每一种组合，每一个字符交换到正确的位置上。例如输入TABTAB，排序方式为ABT，就需要将两个AA交换到第 0 位和第 1 位，将两个BB交换到第 2 位和...

通过阅读题面了解到是最小生成树的模板题。接收完数据后，需要通过题目给出的公式算出两点之间的权重，结果保存到一个邻接矩阵里（稠密图）。最后使用普里姆算法，设置第一个结点为起点，求出最小生成树。最后将所有边的权值加起来就是答案。输出可以使用printf("%.2f")格式化输出，最自动四舍五入。

题面 {代码...} 题解 1 使用宽度优先搜索，从（1，1）开始搜索。用 x 表示行，用 y 表示列。d 为用户输入的可以移动的距离 往下搜索(x + d, y); 往右搜索(x, y + d)； 斜着搜索：从当前点 p1（从队头取出）出发，找另外一个点 p2，符合 p1p2 的距离的要小于 d*d 的点 p2 入队。 代码里使用了bool booked[N][N]二维数组用...

图 图是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为边）组成的。 无向图 无向图用矩阵表示的时候会发现中间是沿着对角线对称的。 有向图 使用深度优先搜索遍历图 方式 把图的每一个顶点都访问一次。 输入 {代码...} 无向图 {代码...} 有向图 {代码...} 使用广度优先搜索遍历图 方式 首先以一个未被访问过的顶...

小哼通过秘密方法得到了一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛冒险。下面这个 10 * 10 的二维码矩阵就是钓鱼岛的航拍地图。图中数字代表海拔，0 表示海洋，1~9 表示陆地。小哼的飞机将会在（6，8）处，现在需要计算出小哼落地所在岛屿的面积（即有多少个格子）。

深度优先搜索（Depth First Search, DFS）。理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步该如何做”则与“当下该如何做”是一样的。下面的代码就是深度优先搜索的基本模型：

一个炸弹人游戏，玩家可以在空地安防炸弹，炸弹威力巨大，可以一直炸到边缘去。.表示空地，#表示墙，G表示怪物，求出哪一个空地能炸到的怪物最多。且那个一个空地是有路可以到达的。

队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除，这称为“出队”，而在队列的尾部（tail）进行插入操作，这称为“入队”。当队列中没有元素时（即head == tail），称为空队列。