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&
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值