新疆网站建设seo推广b2b平台有哪些网站

一开始只是简单的递归（bfs），导致最后两个没法通过（爆栈了）

//最后两个案例没有通过，只是最简单的bfs暴力算法
#include<cstdio>
using namespace std;
int v[62][1288][130]={0};
int find(int i,int j,int k){int sum=1;v[i][j][k]=2;if(v[i][j][k+1]==1) sum+=find(i,j,k+1);if(v[i][j][k-1]==1) sum+=find(i,j,k-1);if(v[i][j+1][k]==1) sum+=find(i,j+1,k);if(v[i][j-1][k]==1) sum+=find(i,j-1,k);if(v[i+1][j][k]==1) sum+=find(i+1,j,k);if(v[i-1][j][k]==1) sum+=find(i-1,j,k);return sum;
}
int main(){int m,n,l,t,ans=0,f;scanf("%d %d %d %d",&m,&n,&l,&t);// vector<vector<int>>v[l];for(int i=1;i<=l;i++){for(int j=1;j<=m;j++){for(int k=1;k<=n;k++){scanf("%d",&v[i][j][k]);}}}for(int i=1;i<=l;i++){for(int j=1;j<=m;j++){for(int k=1;k<=n;k++){if(v[i][j][k]==1){f=find(i,j,k);ans+=f>=t? f:0;}}}}printf("%d",ans);return 0;
}

后面看了书上的使用queue存储走过的路径，就不用使用递归了。

//求有问题的总体积
//AC
#include<cstdio>
#include<queue>
using namespace std;
int v[62][1288][130]={0};
struct node{int i,j,k;
};
queue <node> q;
int bfs(){int num=0;while(!q.empty()){node a=q.front();q.pop();int i=a.i,j=a.j,k=a.k;if(v[i][j][k]==2) continue;num++;v[i][j][k]=2;if(v[i][j][k+1]==1) q.push({i,j,k+1});if(v[i][j][k-1]==1) q.push({i,j,k-1});if(v[i][j+1][k]==1) q.push({i,j+1,k});if(v[i][j-1][k]==1) q.push({i,j-1,k});if(v[i+1][j][k]==1) q.push({i+1,j,k});if(v[i-1][j][k]==1) q.push({i-1,j,k});}return num;
}
int main(){int m,n,l,t,ans=0,f;scanf("%d %d %d %d",&m,&n,&l,&t);for(int i=1;i<=l;i++){for(int j=1;j<=m;j++){for(int k=1;k<=n;k++){scanf("%d",&v[i][j][k]);}}}for(int i=1;i<=l;i++){for(int j=1;j<=m;j++){for(int k=1;k<=n;k++){if(v[i][j][k]==1){q.push({i,j,k});f=bfs();ans+=f>=t? f:0;}}}}printf("%d",ans);return 0;
}