P1506 拯救oibh总部（染色+dfs）

思路：挺好的一个染色问题，从图的周围开始染色。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int maxx=5e2+10;
char s[maxx][maxx];
int d[][2]={{1,0},{0,1},{-1,0},{0,-1}};
int n,m;inline void dfs(int x,int y)
{for(int i=0;i<4;i++){int tx=x+d[i][0];int ty=y+d[i][1];if(tx<0||tx>n+1||ty<0||ty>m+1||s[tx][ty]!='0') continue;s[tx][ty]='@';dfs(tx,ty);}
}
int main()
{while(~scanf("%d%d",&n,&m)){memset(s,'0',sizeof(s));for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>s[i][j];int cnt=0;dfs(0,0);for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(s[i][j]=='0') cnt++;cout<<cnt<<endl;}return 0;
}

努力加油a啊

P1506 拯救oibh总部（染色+dfs）相关推荐

P1506 拯救oibh总部（DFS）
洛谷 P1506 拯救oibh总部题目思路(按元素枚举) 代码题目传送门题解思路参考大佬题目 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表 ...
洛谷P1506 拯救oibh总部【DFS】
题目链接:P1506 拯救oibh总部程序说明: 深度优先搜索,和P1162填涂颜色差不多(没有区别). 参考题解:P1506 拯救oibh总部题解代码如下: #include <iost ...
洛谷：P1506 拯救oibh总部（DFS）
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去 ...
P1506 拯救oibh总部（dfs，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1506 import java.util.Scanner; public class Main {static int ...
P1506 拯救oibh总部（一道我永远也过不了的题）
P1506 拯救oibh总部(一道我永远也过不了的题) 题解:(gg染色法 ) 在矩阵外加一圈0,再DFS 其实,挺水的,但是,这不是一道一般的题,我下载了第一个点的数据,本地过了,但是,我竟然爆零了 ...
P1506 拯救oibh总部题解
知识点:dfs 很明显的连通块 em--转载于P1506 拯救oibh总部题解 - qianyangyi 的博客 - 洛谷博客 (luogu.com.cn) (搞得好像很多人看一样思路: ...
洛谷 P1506 拯救oibh总部
P1506 拯救oibh总部题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示 ...
P1506 拯救oibh总部（模拟搜索广度优先搜索,BFS深度优先搜索,DFS）
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进 ...
洛谷P1506 拯救oibh总部 —DFS—围墙
拯救oibh总部 - 洛谷 ## 题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- ## 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙.用 `* ...
P1506 拯救oibh总部——区域染色问题（DFSBFS双解）
链接: 原题链接题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 由于博客原因,原题中的' * '在此换为' @ ' 题目描述 oibh被突来的洪水淹没了>.<.还好oibh总 ...

P1506 拯救oibh总部（染色+dfs）

P1506 拯救oibh总部（染色+dfs）相关推荐

最新文章

热门文章