hehehehejiejie的博客

扫雷 扫雷是一种计算机游戏，在 20 世纪 80 年代开始流行，并且仍然包含在某些版本的 Microsoft Windows 操作系统中。 在这个问题中，你正在一个矩形网格上玩扫雷游戏。 最初网格内的所有单元格都呈未打开状态。 其中 M 个不同的单元格中隐藏着 M 个地雷。 其他单元格内不包含地雷。 你可以单击任何单元格将其打开。 如果你点击到的单元格中包含一个地雷，那么游戏就会判定失败。 如果你点击到的单元格内不含地雷，则单元格内将显示一个 0 到 8 之间的数字（包括 0 和 8），这对应于该单元格的所

我们有一个 R 行 C 列的矩形网格，其中每个方格内的数字都是 0 或 1。 我们将在网格上执行 N 个操作，每个操作都是以下之一： 操作 M：将网格的一个单元格中的数字更改为 0 或 1。 操作 Q：确定 1 的不同连通区域的数量。 1 的连通区域是指矩阵内全部为 1 的连通的单元格的子集，在子集区域内通过沿着共享边缘在单元格之间行进，可以从该区域中的任何单元格到达该区域中的任何其他单元格。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据第一行包含两个整数 R 和 C，表示矩形网格的行