摘要：洛谷 P3958 奶酪 题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry 阅读全文

摘要：洛谷 P1141 01迷宫 题目描述 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 4 格中的某一格 1 上，同样若你位于一格1上，那么你可以移动到相邻 4 格中的某一格 0 上。 你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身 阅读全文

摘要：几个月前学过的搜索，今天再来重温一遍。 DFS（深度优先搜索） 为无向图 DFS的过程类似于树的先序遍历。 请看图： DFS此图的过程为： 1.首先任意找一个未被便利过的顶点，例如从V1开始，由于率先访问了它，所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点，例如访问V2，并做标记，之后访问 阅读全文