题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805375457411072

这题就是01小岛问题的增强版，3维增强版的BFS

漏了的几个点

  1. 增量数组一开始忘了设置了，注意一下二维和三维的增量数组形式
  2. BFS函数中的while中的for循环，里面只有一层！！！目的是循环一遍增量数组
  3. 三维数组的输入，三层循环嵌套，最外层是高度z，然后才是x，y

代码

  1. #include<algorithm>
  2. #include<queue>
  3. #include<iostream>
  4. using namespace std;
  6. struct Node{
  7.     int x, y, z;
  8. }node;
  10. int m, n, l, t;
  11. int matrix[1290][135][70];
  12. int inq[1290][135][70];
  14. int X[6] = {0, 0, 0, 0, 1, -1};
  15. int Y[6] = {0, 0, 1, -1, 0, 0};
  16. int Z[6] = {1, -1, 0, 0, 0, 0};
  18. bool judge(int x, int y, int z){
  19.     if(x >= m || y >= n || z >= l || x < 0 || y < 0 || z < 0) return false;
  20.     if(matrix[x][y][z] == 0) return false;
  21.     if(inq[x][y][z] == true) return false;
  22.     return true;
  23. }
  25. int BFS(int x, int y, int z){
  26.     int count = 1;
  27.     queue<Node> q;
  28.     node.x = x, node.y = y, node.z = z;
  29.     q.push(node);
  30.     inq[x][y][z] = true;
  31.     while(!q.empty()){
  32.         Node top = q.front();
  33.         q.pop();
  34.         for(int i = 0; i < 6; i++){
  35.             node.x = top.x + X[i];
  36.             node.y = top.y + Y[i];
  37.             node.z = top.z + Z[i];
  38.             if(judge(node.x, node.y, node.z)){
  39.                 count++;
  40.                 inq[node.x][node.y][node.z] = true;
  41.                 q.push(node);
  42.             }
  43.         }
  44.     }
  45.     return count;
  46. }
  48. int main(){
  49.     scanf("%d%d%d%d", &m, &n, &l, &t);
  50.     for(int k = 0; k < l; k++){
  51.         for(int i = 0; i < m; i++){
  52.             for(int j = 0; j < n; j++){
  53.                 scanf("%d", &matrix[i][j][k]);
  54.             }
  55.         }
  56.     }
  57.     int ans = 0, temp;
  58.     for(int k = 0; k < l; k++){
  59.         for(int i = 0; i < m; i++){
  60.             for(int j = 0; j < n; j++){
  61.                 if(matrix[i][j][k] == 1 && inq[i][j][k] == false){
  62.                     temp = BFS(i, j, k);
  63.                     if(temp >= t) ans += temp;
  64.                 }
  65.             }
  66.         }
  67.     }
  68.     printf("%d",ans);
  69.     return 0;
  70. }