P1506 拯救oibh总部（一道我永远也过不了的题）

最新推荐文章于 2024-07-12 22:03:32 发布

Fighter_sky

最新推荐文章于 2024-07-12 22:03:32 发布

阅读量163

点赞数

分类专栏：题解文章标签： c++

本文链接：https://blog.csdn.net/MuLaSaMe/article/details/110318019

版权

题解专栏收录该内容

57 篇文章 0 订阅

订阅专栏

博主分享了一道名为P1506的编程题目，他在尝试使用gg染色法和DFS算法求解，虽然感觉题目简单，但在实际运行中遇到了线上爆零的问题。他提供了自己的代码实现，并请求社区帮助找出问题所在。代码中包含了矩阵的预处理、DFS遍历以及答案的计算。目前，博主正寻求对代码的审查和优化建议。

摘要由CSDN通过智能技术生成

P1506 拯救oibh总部（一道我永远也过不了的题）
题解：（~~gg染色法~~ ）
在矩阵外加一圈0，再DFS
其实，挺水的，但是，这不是一道一般的题，我下载了第一个点的数据，本地过了，但是，我竟然爆零了，求各路大佬帮看下
代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1005][1005],ans;
void dfs(int sx,int sy){
	if(sx<=0)return;
	if(sy<=0)return;
	if(sx>n+2||sy>m+2||sx<=0||sy<=0) return;
	if(a[sx][sy]==1||a[sx][sy]==2) return;
	a[sx][sy]=2;
	dfs(sx+1,sy);
	dfs(sx,sy+1);
	dfs(sx-1,sy);
	dfs(sx,sy-1);
	return;
}
int main(){
	//freopen("1.in","r",stdin);
	scanf("%d%d",&n,&m);
	for(int i=2;i<=n+1;i++)
		for(int j=2;j<=m+1;j++){
			char x;
			scanf("%c",&x);
			if(x=='0') a[i][j]=0;
			else if(x=='\n') j--;
			else a[i][j]=1;
		}
	dfs(1,1);
	for(int i=2;i<=n+1;i++)
		for(int j=2;j<=m+1;j++)
			if(a[i][j]==0)
				ans++;
	printf("%d\n",ans);
	return 0;	
}