当前位置: 首页 > news >正文

公司做网站哪个好郑州网络推广团队

公司做网站哪个好,郑州网络推广团队,爱站数据,自己做一款app需要多少钱拯救oibh总部 题目背景 oibh 总部突然被水淹没了!现在需要你的救援…… 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许…

拯救oibh总部

题目背景

oibh 总部突然被水淹没了!现在需要你的救援……

题目描述

oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。

oibh 总部内部也有许多重要区域,每个重要区域在图中用一个 0 表示。

现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。

输入格式

第一行为两个正整数 x , y x,y x,y

接下来 x x x 行,每行 y y y 个整数,由 *0 组成,表示 oibh 总部的建设图。

输出格式

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

样例 #1

样例输入 #1

4 5
00000
00*00
0*0*0
00*00

样例输出 #1

1

样例 #2

样例输入 #2

5 5
*****
*0*0*
**0**
*0*0*
*****

样例输出 #2

5

提示

对于 100 % 100\% 100% 的数据, 1 ≤ x , y ≤ 500 1 \le x,y \le 500 1x,y500

#include<iostream>
using namespace std;
int n,m,s=0;
int kx[5]={1,-1,0,0};
int ky[5]={0,0,1,-1};
int a[501][501];void search(int x,int y){a[x][y]=2;//先标记被淹没了 for(int i=0;i<4;i++){//向四个方向搜索 int x0=x+kx[i];int y0=y+ky[i];if(x0>0&&x0<=n&&y0>0&&y0<=m&&a[x0][y0]==0)search(x0,y0);}//如果新的数在整个数组范围内并且不是障碍(能走),那么就搜索从这个格子能走到其他哪些格子 
}int main(){cin>>n>>m;char e;for(int i=1;i<=n;i++){//输入 for(int j=1;j<=m;j++){cin>>e;if(e=='*')a[i][j]=1;//如果是障碍就输入1 else a[i][j]=0;//可以过就是0 }}for(int i=1;i<=n;i++){//搜索第一列和最后一列的格子 if(a[i][1]==0)search(i,1);//如果有能过的就搜索 if(a[i][m]==0)search(i,m);}for(int i=1;i<=m;i++){//搜索第一行和最后一行的格子 if(a[1][i]==0)search(1,i);if(a[n][i]==0)search(n,i);}for(int i=1;i<=n;i++){//最后搜索没有被淹的格子 for(int j=1;j<=m;j++){if(a[i][j]==0)s++;}}cout<<s<<endl;//输出 return 0;
}

整体思路: 这个思路比较清晰。
首先,搜索周围的区域,把这些区域内所有的被淹没的统统标记出来;
然后,遍历剩下的区域,把没有被淹没的区域统计出来。
算法的思想是:利用深搜算法思想。上面代码中,那个search函数实现了这个算法思想。

http://www.shuangfujiaoyu.com/news/37600.html

相关文章:

  • 免费推广店铺的网站灰色seo推广
  • 信息推广网站点不开的那种怎么做新闻网最新消息
  • 海南海口网站建设台州网站建设推广
  • 佛山网站优化方法软件上海百度搜索排名优化
  • 做网站建设的网站石家庄最新疫情
  • 做视频网站的条件哪里有学计算机培训班
  • 郑州网站建设电话如何推广自己的业务
  • 网站建设行业新闻免费引流推广
  • 一个企业是如何做网站建设的重庆seo职位
  • 一个企业可以备案几个网站seo发外链的网站
  • 美国做礼品的网站seo图片优化的方法
  • 建站网站排行榜网站建设详细方案
  • 网站运营新手做最好的推广平台是什么软件
  • html网站模板建站软文云
  • 东阿聊城做网站的公司东莞专业网站推广工具
  • 中英文网站 程序网站服务器搭建
  • 用网盘做网站小说关键词自动生成器
  • 关于建设人才网站的竞争对手分析seo入门黑帽培训教程
  • yourphp企业网站管理系统站内推广方式有哪些
  • 广东东莞虎门最新疫情seo优化网站源码
  • qq空间做网站百度热搜榜小说排名
  • 邯郸网站开发公司女教师遭网课入侵视频
  • 网站解析怎么做seo优化关键词0
  • 新疆做网站企业邮箱入口
  • 互联网 网站建设aso优化分析
  • 免费个人网站建设网络营销策略的演变
  • 男女做暧暧网站免费关键词排名优化怎么做
  • 汽车技术支持 武汉网站建设网站开发流程的8个步骤
  • 做网站域名不备案会怎么样重庆森林电影完整版
  • 手机建立网站的软件网页广告调词平台