题目描述 description 【窗户上的洞】 我们用一个n*m的01矩阵表示窗户。0表示玻璃

窗户上的洞
假设用一个n*m的01矩阵来表示窗户，其中0表示玻璃。现在我们要在这个矩阵中找出所有的洞的位置。洞是指由0构成的矩阵中的连通块，即矩阵中每个0与其上、下、左、右四个方向上的0都是连通的。请你写一个程序，找出矩阵中所有洞的位置。

解题思路：
这是一个典型的图的深度优先遍历的问题。我们可以遍历整个矩阵，当找到一个0的时候，就进行深度优先遍历，遍历所有连通的0，并且标记它们为1，表示已经访问过。当深度优先遍历结束后，我们就得到了一个洞的位置。

具体步骤：
1. 遍历整个矩阵，当找到一个未访问过的0时，开始深度优先遍历。
2. 在深度优先遍历的过程中，我们需要对已访问过的0进行标记，避免重复访问。
3. 遍历结束后，我们就得到了一个洞的位置。
4. 重复以上步骤，直到整个矩阵遍历完毕。

最终得到的结果就是矩阵中所有的洞的位置。我们可以记录下每一个洞的位置的起始和结束坐标，最后输出即可。

相关问题

用c++写Description 建立有向图结构并计算每个节点的度。 Input 第一行输入一个整数N，表示有几组数据。 第二行开始以此输入各组数据： 输入一个整数M，表示节点数；接下来M行是一个M*M矩阵。 Output 依次输出各图每个节点的度值。 Sample Input 2 3 0 5 0 3 0 7 1 0 0 2 0 4 3 0 Sample Output 3 3 2 2 2

以下是用 C++ 实现该问题的示例代码：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int m;
        cin >> m;
        vector<vector<int>> graph(m, vector<int>(m));
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < m; j++) {
                cin >> graph[i][j];
            }
        }
        for (int i = 0; i < m; i++) {
            int degree = 0;
            for (int j = 0; j < m; j++) {
                degree += graph[i][j];
            }
            cout << degree << " ";
        }
        cout << endl;
    }
    return 0;
}

该程序的思路如下：

1. 首先读入整数 $n$，表示有几组数据。
2. 对于每组数据，先读入整数 $m$，表示有 $m$ 个节点。然后，使用一个 $m \times m$ 的矩阵表示有向图。矩阵中第 $i$ 行第 $j$ 列的值表示从节点 $i$ 到节点 $j$ 是否有一条有向边。如果有，则为 $1$；否则，为 $0$。
3. 对于每个节点，计算其入度和出度之和，即为该节点的度。具体地，对于第 $i$ 个节点，遍历矩阵的第 $i$ 行，统计其中值为 $1$ 的个数即可。
4. 输出每个节点的度。

注意，输入数据的格式必须按照题目描述的格式，即先输入节点数 $m$，再输入 $m \times m$ 的矩阵，每个数之间用空格隔开。

矩阵加法 Description 输入两个n行m列的矩阵A和B,输出它们的和A+B。 Input 第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)。接下来n行,每行m个整数,表示矩阵A的元素。接下来n行,每行m

个整数,表示矩阵B的元素。矩阵中的所有元素的绝对值不超过1000。 Output 输出n行,每行m个整数,表示矩阵A和B的和A+B的元素。相邻两个元素之间用一个空格隔开,每行末尾不要有空格。 Sample Input 2 3 1 2 3 4 5 6 7 8 9 Sample Output 2 4 6 8 10 12