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

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

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

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

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

如果 x 加上 x 的各个数字之和得到的 y，就说 x 是 y 的生成元。给出 n (1 <= n <= 100000)，求最小生成元。无解输出 0。例如，n = 216，121，2005 时的解分别为 198，0，1979。