洛谷P1506 1稿（不用DFS）

最新推荐文章于 2023-07-15 21:23:23 发布
最新推荐文章于 2023-07-15 21:23:23 发布
阅读量195 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zliang_ma/article/details/105958766
版权

洛谷P1506 1稿（不用DFS）

题目：

oibh被突来的洪水淹没了

还好oibh总部有在某些重要的地方起一些围墙，

用*号表示，

而一个封闭的*号区域洪水是进不去的……

现在给出oibh的围墙建设图，

问oibh总部没被淹到的重要区域（由"0"表示）有多少。

输入格式：

第一行是两个数，x和y（x,y<=500）

第二行及以下是一个由和0组成的xy的图。

输出格式：

输出没被水淹没的oibh总部的“0”的数量。

输入输出样例：
输入样例1：
5 5
*****
*0*0*
**0**
*0*0*
*****
输出样例1：
5
解析：

这道题

我以前

写过一题类似的

洛谷P1162 填涂颜色：点击这里，直达链接

这次的题目

和P1162差不多

我这次写的

就是在

P1162的基础上修改的

这道题

其实和P1162完全相同

唯一不同的是

这道题的数据更加的麻烦

很多同学发现用我的P1162的程序

数据都比较大

这是为什么呢

下面是图解在这里插入图片描述
我的方法是

先将所有空出来的位子全部改成无洪水

再从外面一点一点往里渗透

不过别忘了

我这次可不用DFS

所以

只能从左到右

从上到下的渗透

所以

如果这样渗透的话

是会有死角的在这里插入图片描述
所以

我就想出了一个笨办法

多判断几次呗

这样

就算一次只能解决一个死角

也够了

大不了多复制几个

下面是灵魂代码

代码：
#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,m,sum=0;
char a[501][501];
bool flag=true;
int main()
{
//	freopen("P1506.in","r",stdin);
//	freopen("P1506.out","w",stdout);
       cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
            if(a[i][j]=='0')
            a[i][j]='2';
        }
    }
    for(int i=0;i<=n;i++)
    a[i][0]='0';
    for(int i=0;i<=m;i++)
    a[0][i]='0';
    for(int i=0;i<=m+1;i++)
    a[n+1][i]='0';
    for(int i=0;i<=n+1;i++)
    a[i][m+1]='0';
	for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=n;i>=1;i--)
    {
        for(int j=m;j>=1;j--)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]=='2')
            {
                if(a[i+1][j]=='0') a[i][j]='0';
                if(a[i-1][j]=='0') a[i][j]='0';
                if(a[i][j+1]=='0') a[i][j]='0';
                if(a[i][j-1]=='0') a[i][j]='0';
            }
        }
    } 
  //  for(int i=0;i<=n+1;i++)
 //{
//    for(int j=0;j<=m+1;j++)
//		cout<<a[i][j];
//		cout<<endl;
 //}
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
    	{
    		if(a[i][j]=='2')
    		sum++;
		}
    }
    cout<<sum<<endl;
    //fclose(stdin);
   // fclose(stdout);
    return 0;
}

很多对吧

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

拜拜

zliang_ma
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
拯救OIBH总部
SSL_Yyx的博客
03-25 860
拯救OIBH总部 Time Limit:1000MS Memory Limit:65536K Total Submit:283 Accepted:77Description 背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用号表示，而一
洛谷P1506(DFS染色问题)
Spidy_harker的博客
04-01 384
P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入输出格式 输入格式： 第一行是两个数，x和y（x,y<=500） ...
洛谷P1506 拯救oibh总部【DFS】
cutlery1137的博客
01-19 431
题目链接：P1506 拯救oibh总部 程序说明： 深度优先搜索，和P1162填涂颜色差不多(没有区别)。 大佬们的题解： P1506 拯救oibh总部 题解 代码如下： #include <iostream> #define MAX 520 using namespace std; int a[MAX][MAX]; int n, m, cnt = 0; int dx[] = {...
洛谷P1506 拯救oibh总部(BFS)
qq_44378854的博客
03-23 291
题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的xy的图。 输出格式 输出没被水淹没的oibh总部的“0”的数量。 输入输出样例 样例输入1 4 5 00000 00*00 0
洛谷P1506 拯救oibh总部
qq_30208081的博客
11-24 272
洛谷P1506 拯救oibh总部 洛谷P1506 拯救oibh总部https://www.luogu.org/problem/P1506 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重...
洛谷 P1506拯救oibh总部 （C++）（BFS）
m0_73795998的博客
03-09 268
# 拯救oibh总部 ## 题目背景 oibh 总部突然被水淹没了！现在需要你的救援…… ## 题目描述 oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。 现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。 ## 输入格式 第一行为两个正整数 $x,y$。 接下来 $x$ 行，每行 $y$ 个整数，由
Java实现 洛谷 P6183 [USACO10MAR]The Rock Game S（DFS）
12-21
P6183 [USACO10MAR]The Rock Game S 输入输出样例 输入 3 输出 OOO OXO OXX OOX XOX XXX XXO XOO OOO PS： 因为每一位只有两种可能，这里用01，有没有重复的，就可以把01转换成十进制， 看看有没有用过，知道找出...
dfs 0-1背包
06-03
dfs回溯法解决0-1背包的问题。 对比dp方法，dfs可以减小空间复杂度。
递归回溯深度优先搜索DFS练习题（含C++源码）
02-10
# 递归回溯深度优先搜索DFS算法练习题 C++ 含源码 包含题目：《过河卒》《出栈序列统计》《算24点》《冗余依赖》《走迷宫》《单项双轨道》《组合的输出》《售货员的难题》《驾车旅游》《关路灯》
1 5G WIFI DFS介绍.docx
03-07
WIFI介绍
leetcode-DFS-1:DFS-1
06-29
leetcode DFS-1 问题1 () 问题2 ()
拯救OIBN总部
G2523054231的博客
03-22 822
拯救OIBH总部 Time Limit:1000MS  Memory Limit:65536K Total Submit:245 Accepted:74 Description 背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用
[洛谷]P1506 拯救oibh总部（搜索）
m0_74969835的博客
07-15 403
搜索最外层，如果有空洪水就可以沿着空一直往里走加染色，所以要dfs搜索一下，然后统计0的个数就好。是统计0的个数，我看错以为是统计，没被淹没的地方（相邻算同一个·）错误的！读题不规范，做题两年半，哭。
P1506 拯救oibh总部(洛谷 BFS)
LanFear0929的博客
05-21 350
#include<bits/stdc++.h> using namespace std; const int N = 1000; //提前读取 * 的个数 在最外围建立额外 0 圈 方便BFS struct Node{ int x; int y; }; int dir[][2] = {{0,1},{1,0},{0,-1},{-1,0}}; int n,m,cnt = 0,num_star = 0,ans; int x,y; char table[N][N]; int check(No
洛谷P1506 拯救oibh总部 —DFS—围墙
m0_72522122的博客
11-03 482
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。接下来 $x$ 行，每行 $y$ 个整数，由 `*` 和 `0` 组成，表示 oibh 总部的建设图。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。对于 $100\%$ 的数据，$1 \le x,y \le 500$。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。输出没被水淹没的 oibh 总部的 `0` 的数量。
洛谷P1506染色法Java解题
qq_46667199的博客
10-27 206
目录题目大意具体代码 题目大意 染色法，与bfs有一点相似，但是不是找到到达特定位置的路径而是一直走到头，所以直接迭代即可，没有回溯。 具体代码 创建二维数组表示点的位置，然后一维数组表示四个方向的查找，开始的查找位置从矩形的四条边开始（如果是找最短路径应该是从指定的位置往前查找）。 import java.util.Scanner; public class BFS染色法 { static int n,m,s = 0; static int[] kx = {0,1,0,-1}; .
P1506 拯救oibh总部（dfs，洛谷，java）
weixin_44685629的博客
02-11 237
洛谷链接：https://www.luogu.com.cn/problem/P1506 import java.util.Scanner; public class Main { static int n=0,m=0,s=0; static int[][] a=new int[501][501]; static int[] kx={0,1,-1,0,0}; ...
洛谷P1506 拯救oibh总部 题解
weixin_45938281的博客
02-29 626
题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的xy的图。 输出...
洛谷 P1506 拯救oibh总部
生如夏花之绚烂
11-29 1190
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由”0”表示）有多少。输入输出格式输入格式： 第一行是两个数，x和y（x,y<=500）第二行及以下是一个由*和0组成的x*y的图。输出格式： 输
洛谷p1036python
最新发布
11-07
很抱歉，根据提供的引用内容中没有关于洛谷p1036的Python代码。但是，根据引用和引用中的C++代码，可以将其转换为Python代码。您可以参考以下Python代码实现洛谷p1036的功能： ```python def isPrime(i): if i == ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值