CF60B-Serial Time

题目链接：

CF 60B-Serial Time

题目大意：

有一个k*n*m的水盘,现在要在(1,x,y)这个位置开始注水，但是有一些地方会有阻碍物，无法注水。求最后有多少个位置是有水的(根据我们的常识，这种情况下，水也是可以往上走的)。

题目分析：

一个k*n*m的三维立方体，问有多少个方块是与(1,x,y)联通的。

题目做法：

每次从原点向六个方向走，不停扩散，标记该位置

那么这题就是一个简单的三维连通块问题了

这题就可以有DFS和BFS两种搜索方式(只要能做就行)

#AC Code

大佬代码1：

//https://codeforces.com/contest/60/submission/16967020
//From djq_cpp
#include<cstdio>
using namespace std;
char mp[12][12][12];
int a,b,c;
int dx[6]={-1,1,0,0,0,0};//方向数组 
int dy[6]={0,0,-1,1,0,0};
int dz[6]={0,0,0,0,-1,1};
bool ok(int x,int y,int z){//检查 
	return x>=0&&y>=0&&z>=0&&x<a&&y<b&&z<c; 
}
void dfs(int x,int y,int z){//深搜 
	mp[x][y][z]='w';//标记 
	for(int i=0;i<6;i++){
		int nx=x+dx[i],ny=y+dy[i],nz=z+dz[i];
		if(ok(nx,ny,nz)&&mp[nx][ny][nz]=='.') dfs(nx,ny,nz);
	}
}
int main(){
	scanf("%d%d%d",&a,&b,&c);
	for(int i=0;i<a;i++){
		getchar();
		for(int j=0;j<b;j++) scanf("%s",mp[i][j]);
	}
	int x,y,ans=0;
	scanf("%d%d",&x,&y);
	dfs(0,x-1,y-1);
	for(int i=0;i<a;i++) for(int j=0;j<b;j++) for(int k=0;k<c;k++)
		if(mp[i][j][k]=='w') ans++;
	printf("%d",ans);
	return 0;
}

大佬代码2：

//https://codeforces.com/contest/60/submission/712763
//From tmt514
#include<cstdio>
char a[15][15][15];
int k,m,n;
inline int valid(int x,int y,int z){//检查合法性 
	return x>=0&&x<n&&y>=0&&y<m&&z>=0&&z<k&&a[z][x][y]=='.';
}
int go(int x,int y,int z){//深搜 
	if(valid(x,y,z)){
		int ret=1;
		a[z][x][y]='#';
		for(int i=-1;i<=1;i++)//枚举方向 
			for(int j=-1;j<=1;j++)
				for(int k=-1;k<=1;k++)
					if((!i)+(!j)+(!k)==2) 
						ret+=go(x+i,y+j,z+k);
		return ret;
	}
	return 0;
}
int main(){
	scanf("%d%d%d",&k,&n,&m);
	for(int i=0;i<k;i++) for(int j=0;j<n;j++) scanf("%s",a[i][j]);
	int sx,sy;
	scanf("%d%d",&sx,&sy);
	--sx,--sy;
	int ans=go(sx,sy,0);
	printf("%d\n",ans);
	return 0;
}

大佬代码3：

//From KieranHorgan
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,l,ans;
vector<int> a;
string s;
bool visited[11][11][11];
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>l>>n>>m;
	for(int i=0;i<l;i++){
		for(int j=0;j<n;j++){
			for(int k=0;k<m;k++){
				char c;
				cin>>c;
				if(c=='#') visited[i][j][k]=1;
			}
		}
	}
	int t1,t2;
	cin>>t1>>t2;
	t1--;
	t2--;
	queue<pair<int,pair<int,int>>> q;
	q.push({0,{t1,t2}});
	while(!q.empty()){//广搜 
		pair<int,pair<int,int>> u=q.front();
		q.pop();
		int x=u.second.first;
		int y=u.second.second;
		int z=u.first;
		if(x<0||x>=n||y<0||y>=m||z<0||z>=l||visited[z][x][y])
			continue;
		visited[z][x][y]=1;//标记 
		ans++;
		q.push({z+1,{x,y}});
		q.push({z-1,{x,y}});
		q.push({z,{x+1,y}});
		q.push({z,{x-1,y}});
		q.push({z,{x,y+1}});
		q.push({z,{x,y-1}});
	}
	cout<<ans<<endl;
	return 0; 
}