VIJOS-P1294 拯救OIBH总部
2024-09-05 09:24:50
洛谷 P1506 拯救oibh总部
JDOJ:1405: VIJOS-P1294 拯救OIBH总部
Description
OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出OIBH的围墙建设图,问OIBH总部没被淹到的重要区域(由" 0" 表示)有多少。
Input
第一行是两个数,x和y(x,y< =500) 第二行及以下是一个由和0组成的xy的图。
Output
输出没被水淹没的OIBH总部的“0”的数量。
Sample Input
样例输入1 4 5 00000 0000 000 0000 样例输入2 5 5 ***** 00* 0 00* *****
Sample Output
样例输出1 1 样例输出2 5
题解:
一道深搜的题,坑点在读入和递归出口上,已经在代码中高亮说明,请大家尽情享用。
#include<cstdio>
#include<iostream>
using namespace std;
int n,m,ans;
int map[501][501];
char ch;
int dx[]={0,0,0,1,-1};
int dy[]={0,1,-1,0,0};
void dfs(int x,int y)
{
if(x<0 || y<0 || x>n+1 || y>m+1 || map[x][y])//gaoliang
return;
map[x][y]=2;
for(int i=1;i<=4;i++)
dfs(x+dx[i],y+dy[i]);
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
cin>>ch;//gaoliang
if(ch=='0')
map[i][j]=0;
else
map[i][j]=1;
}
dfs(0,0);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(!map[i][j])
ans++;
printf("%d",ans);
return 0;
}
最新文章
- [转]ASP.NET Core 开发-Logging 使用NLog 写日志文件
- SOUI与WTL
- commons-lang包中我们常用的类的作用
- js(javascript)与OC(Objective-C)交互
- 用U盘安装系统的好用的PE系统:通用PE V6.1下载
- .net使用pdfobject.js加载pdf文件
- LoadRunner之篇
- 异步编程,采用WorkgroupWorker,async和await关键字
- 【云计算】Cloudify-基于TOSCA规范的开源云应用编排系统
- mysql update中需要根据条件列更新写法update case
- 百篇大计敬本年之系统篇《六》—— Ubuntu 16.04开启 root 超级用户
- (转)Mac OS X内核编程,MAC驱动开发资源汇总
- centos 给终端设快捷键
- mysql中,执行delete语句时出现Lock wait timeout exceeded问题
- 最新的thinkphp 后台入口的问题
- Java基础---Java---IO流-----读取键盘录入、InputStreamReader、转换流、OutputStreamWriter、InputStreamReader
- 使用Harbor配置Kubernetes私有镜像仓库
- vue 重构项目第一步(vue-cli跟bootstrap)
- 使用Dom4j对XML文档创建与解析
- org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].Standard