数据范围不大,所以直接使用DFS深度优先搜索进行搜索即可。首先输入数据,并定义一个数组来确定每个洞是否被访问过的状态。随后对于与底面接触的洞进行访问,往四周进行DFS搜索,如果存在可以访问到的空洞与上表面相切或者相交说明搜索到了,输出Yes即可。 #include <bits/stdc++.h> using namespace std; typedef struct d { long long int x; long long int y; long long int z; } d;//中心点 d k[1005]; int flag[1005];//空洞是否被访问过 long lo...