POJ 2386 水坑 w连起来的为一个水坑
2015-08-06 21:11
525 查看
#include<stdio.h> void DFS(int x,int y); char a[100][100]; int n,m,count; //变量定义成全局变量系统自动赋为零 局部变量不可以 int dx[8]={0,0,1,-1,1,-1,1,-1}; int dy[8]={1,-1,0,0,1,1,-1,-1}; int main() { scanf("%d%d",&n,&m); //n 是高 m 是宽 getchar(); for(int i=0;i<n;i++) scanf("%s",a[i]); for(int i=0;i<n;i++) for(int j=0; j<m;j++) if(a[i][j]=='W') { count++; //有W就加一次 进行递归 DFS(i,j); } printf("%d",count); return 0; } void DFS(int x,int y) { if(a[x][y]=='.' || x<0 || x>=n || y<0 || y>=m) return ; for( int i=0;i<8;i++) //查8个方向 { a[x][y]='.'; //把是w 的赋为. DFS(x+dx[i],y+dy[i]); //查它的8个方向 } } /* data 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W. */
相关文章推荐
- GDOI模拟8.6总结
- TCP/IP 三次握手与四次挥手详解
- Struts2实现空表单信息的提示
- HDU 5360 Hiking(线段树)
- NSInvocation
- 自信的男生最有魅力
- Nodejs学习笔记01【EventEmitter】
- map Codeforces Round #Pi (Div. 2) C. Geometric Progression
- Android 基于蓝牙的方向控制器
- 测试用例设计白皮书--因果图方法
- 树-堆结构练习——合并果子之哈夫曼树 优先队列
- C语言学习资源
- Codeforces Round #Pi (Div. 2)——set——Berland National Library
- 构造 Codeforces Round #Pi (Div. 2) B. Berland National Library
- 测试用例设计白皮书--错误推测方法
- 测试用例设计白皮书--边界值分析方法
- 华为机试训练:图片排序
- poj2253flody变形(最小生成树)
- Ubuntu10.04默认不支持root直接登录
- sql语句逻辑执行顺序