题目:
oibh被突来的洪水淹没了
还好oibh总部有在某些重要的地方起一些围墙,
用*号表示,
而一个封闭的*号区域洪水是进不去的……
现在给出oibh的围墙建设图,
问oibh总部没被淹到的重要区域(由"0"表示)有多少。
输入格式:
第一行是两个数,x和y(x,y<=500)
第二行及以下是一个由和0组成的xy的图。
输出格式:
输出没被水淹没的oibh总部的“0”的数量。
输入输出样例:
输入样例1:
5 5
*****
*0*0*
**0**
*0*0*
*****
输出样例1:
5
解析:
前面已经写过了一次1稿
1稿网址:点击这里,直达链接
这次的2稿和1稿
道理是大体相同的
所以题目是什么意思
就不写了
如果想要知道的话
可以去看1稿
这次使用DFS
也就是使用递归的方式搜索
我们首先可以在这个图片的外围
围上一圈“0”
将所有会被冲到的地方
全部连接起来
接着
我们用for
把外围
全部走一遍
在通过搜索的方式
不断地向里延伸
最终剩下来的
就是没被淹的
下面是代码
代码:
#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int n,m,sum=0;
char a[501][501];
int xx[5]={0,0,1,0,-1};
int yy[5]={0,1,0,-1,0};
void ddd(int x,int y)
{
a[x][y]='0';
for(int i=1;i<=4;i++)
{
int xxx=x+xx[i];
int yyy=y+yy[i];
if(xxx>0&&xxx<=n&&yyy>0&&yyy<=m&&a[xxx][yyy]=='2') ddd(xxx,yyy);
}
}
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]='2';
for(int i=0;i<=m;i++)
a[0][i]='2';
for(int i=0;i<=m+1;i++)
a[n+1][i]='2';
for(int i=0;i<=n+1;i++)
a[i][m+1]='2';
for(int i=0;i<=n+1;i++)
{
if(a[i][0]=='2') ddd(i,0);
if(a[i][m+1]=='2') ddd(i,m+1);
}
for(int i=0;i<=m+1;i++)
{
if(a[0][i]=='2') ddd(0,i);
if(a[n+1][i]=='2') ddd(n+1,i);
}
/*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;
}
拜拜!!!