博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CDOJ 1965 连通域统计【DFS】
阅读量:5358 次
发布时间:2019-06-15

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

求连通域个数,简单题

1 #include 
2 using namespace std; 3 const int INF = 0x3f3f3f3f; 4 typedef long long LL; 5 int n,m,ans=0; 6 char s[1001][1001]; 7 void dfs(int x,int y) 8 { 9 if(x<0||x>=n||y<0||y>=m||s[x][y]=='.')return;10 s[x][y]='.';11 dfs(x,y+1);12 dfs(x,y-1);13 dfs(x+1,y);14 dfs(x-1,y);15 dfs(x+1,y+1);16 dfs(x+1,y-1);17 dfs(x-1,y+1);18 dfs(x-1,y-1);19 }20 int main()21 {22 cin>>n>>m;23 for(int i=0;i

 

转载于:https://www.cnblogs.com/demian/p/9199698.html

你可能感兴趣的文章
Activemq集群搭建
查看>>
windows上搭建nginx
查看>>
java 连接mysql增删改查
查看>>
设置博客园的博客,不允许选择和复制
查看>>
一些xcode5.1创建的工程在xcode6.0下不能编译的问题
查看>>
博客园---hello world
查看>>
mui-json的例子
查看>>
CSS编写指导规范和建议
查看>>
(二)Asp.net web api中的坑-【http get请求中的参数】
查看>>
Win10 收件箱添加QQ邮箱(2019年5月19日)
查看>>
Servlet(1)
查看>>
中小型研发团队架构实践:搜索服务器Solr
查看>>
PAT甲题题解1099. Build A Binary Search Tree (30)-二叉树遍历
查看>>
高层建筑
查看>>
VMvare虚拟机的安装及新建虚拟机(一)
查看>>
媒体查询@media
查看>>
SVN常用命令
查看>>
圆形图片
查看>>
51nod 1962 区间计数(单调栈+二分)
查看>>
javaScript 操作BOM对象
查看>>