博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pku2386 Lake Counting 数湖(简单深搜)
阅读量:4708 次
发布时间:2019-06-10

本文共 764 字,大约阅读时间需要 2 分钟。

同 

输入:

10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W. 输出: 3

代码:

#include
using namespace std;char map[101][101];int dir[8][2]={
{-1,-1},{-1,0},{-1,1},{
0,1},{
1,1},{
1,0},{
1,-1},{
0,-1}};int n,m,num;int dfs(int x,int y){ int a,b,k; map[x][y]='.'; for(k=0;k<8;++k) { a=x+dir[k][0]; b=y+dir[k][1]; if(a
=0&&b
=0&&map[a][b]=='W') dfs(a,b); } return 1;}int main(){ int i,j; while(cin>>n>>m) { num=0; for(i=0;i
>map[i]; for(i=0;i

 

转载于:https://www.cnblogs.com/sooner/archive/2013/04/09/3010938.html

你可能感兴趣的文章
python--注释
查看>>
SQL case when else
查看>>
SYS_CONTEXT 详细用法
查看>>
Pycharm配置autopep8让Python代码更符合pep8规范
查看>>
我的第一篇博客
查看>>
【C++算法与数据结构学习笔记------单链表实现多项式】
查看>>
C#垃圾回收机制
查看>>
31、任务三十一——表单联动
查看>>
python之hasattr、getattr和setattr函数
查看>>
maven使用阿里镜像配置文件
查看>>
Copy code from eclipse to word, save syntax.
查看>>
arguments.callee的作用及替换方案
查看>>
Centos 6.5下的OPENJDK卸载和SUN的JDK安装、环境变量配置
查看>>
【.Net基础03】HttpWebRequest模拟浏览器登陆
查看>>
zTree async 动态参数处理
查看>>
Oracle学习之常见错误整理
查看>>
数据库插入数据乱码问题
查看>>
【转】IT名企面试:微软笔试题(1)
查看>>
IO流入门-第十章-DataInputStream_DataOutputStream
查看>>
DRF的分页
查看>>