摘要：
信号 有 $n$ 个房子排成一排，从左到右依次编号为 $1 \sim n$。 其中一些房子内装有无线信号发射器。 这些信号发射器的有效覆盖半径为 $r$。 更准确地说，如果第 $p$ 号房子内装有信号发射器，则所有房间编号在 $\left[ {p−r+1,p+r−1} \right]$ 范围内的房子 阅读全文
摘要：
连通分量 给定一个 $n \times m$ 的方格矩阵，每个方格要么是空格（用 . 表示），要么是障碍物（用 * 表示）。 如果两个空格存在公共边，则两空格视为相邻。 我们称一个不可扩展的空格集合为连通分量，如果集合中的任意两个空格都能通过相邻空格的路径连接。 这其实是一个典型的众所周知的关于连通 阅读全文