bjfu1143 小蝌蚪安家 解题报告
搜索没判断重复 导致各种bug 广搜栈空间超了 深搜有调试了半天 真的无语了 记录一下 校内放了链接校外也访问不了 直接放题目
用visit数组记录是否出现在队列里面 数据结构学好 并且做的题目少的可怜
题目出的还不错 经典搜索题目
小蝌蚪安家
描述
在一个矩形区域内,有些地方有水,有些地方没水。所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家。
输入
有多组输入数据,每组第一行包含两个正整数n,m(n,m<=100),接下来n行,每行m个字符,“.”表示有水,“#”表示没水。
输出
对于每组输入数据输出一行,包含一个整数,表示最大的水洼的面积。
样例输入
3 3 ### ### ##. 2 3 #.. ..# 3 3 ##. #.. .##
样例输出
1 4 3
题目来源
jhfjhfjhf1(金海峰出题 比赛的时候居然没看到)
代码
/*Name:Copyright:Author:yujiaaoDate:Description:hdu */ #include<iostream> #include<cstdio> #include <algorithm> using namespace std; struct node {int x;int y; }; int n,m; node queue[200]; char map[200][200]; bool is_visit[200][200]={0}; int f[4][2]={-1,0, 0,1, 1,0, 0,-1}; int bfs(int x0,int y0) {int ans=0;int i=0;int base=0;int top=1;int x,y;queue[base].x=x0;queue[base].y=y0;is_visit[queue[base].x][queue[base].y]=1;while(base!=top){ans++;for(i=0;i<4;i++){x=queue[base].x+f[i][0];y=queue[base].y+f[i][1];if(x>=0 && x<n && y>=0 && y<m && map[x][y]=='.' && is_visit[x][y]==0 ){is_visit[x][y]=1;queue[top].x=x;queue[top].y=y;top++;}}map[queue[base].x][queue[base].y]='#';base++;}return ans; } int main() { // freopen("C:\\Users\\yujiaao\\Desktop\\测试专用\\in.txt","r",stdin); // freopen("C:\\Users\\yujiaao\\Desktop\\测试专用\\out.txt","w",stdout);int max,i,j,temp;while(scanf("%d %d",&n,&m)!=EOF){memset(queue,0,sizeof(queue));memset(is_visit,0,sizeof(is_visit));getchar();max=0;for(i=0;i<200;i++){for(j=0;j<200;j++){map[i][j]=0;}}for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%c",&map[i][j]);}getchar();}for(i=0;i<n;i++){for(j=0;j<m;j++){if(map[i][j]=='.'){temp=bfs(i,j);if(temp>max)max=temp;}}}printf("%d\n",max);}//system("pause");return 0; }
转载于:https://www.cnblogs.com/yujiaao/archive/2012/11/25/2787191.html
bjfu1143 小蝌蚪安家 解题报告相关推荐
- #问题求解与编程# 实验三 G小蝌蚪安家
小蝌蚪安家 发布时间: 2018年4月2日 20:48 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形区域内,有些地方有水,有些地方没水.所有相邻的有水的地方会共同组成一个水 ...
- ACM 小蝌蚪安家 简单DFS
描述 在一个矩形区域内,有些地方有水,有些地方没水.所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家. 输入 有多组输入数据,每组第一行包含两个正整数n,m(n,m ...
- bjfu 1143 小蝌蚪安家(bfs入门)
本人的第一题bfs搜索: 在一个矩形区域内,有些地方有水,有些地方没水.所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家. Input 有多组输入数据,每组第一行包 ...
- 小蝌蚪安家 bjfu 1143 广度优先遍历
描述 在一个矩形区域内,有些地方有水,有些地方没水.所有相邻的有水的地方会共同组成一个水洼,小蝌蚪想在这块区域中找到一个最大的水洼来安家. 输入 有多组输入数据,每组第一行包含两个正整数n,m(n,m ...
- P2709 小B的询问 解题报告
P2709 小B的询问 解题报告 题目描述 小B有一个序列,包含N个1~K之间的整数.他一共有M个询问,每个询问给定一个区间[L-R],求 ∑ c i 2 \sum c_i^2 ∑ci2的值,其中i ...
- uscao 线段树成段更新操作及Lazy思想(POJ3468解题报告)
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读 评论(0) 收藏 举报 分类: ...
- 解题报告(十八)数论题目泛做(Codeforces 难度:2000 ~ 3000 + )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(三)多项式求值与插值(拉格朗日插值)(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
最新文章
- Java IO基础原理你该知道这些
- linux7系统怎么启动ftp,教你如何在CentOS7系统中配置ftp服务
- hdu - 1072 Nightmare(bfs)
- 满纸荒唐言,一把辛酸泪--红楼一梦
- C++11新特性decltype
- attachRouteMatched analysis
- php 查询方法all,获取多条:all静态方法
- Hadoop搭建集群中输入hdfs namenode -format格式化节点时,提示:hdfs: command not found 解决办法
- 看完《复联4》想剧透怎么办?网店开始卖《复联4》讨论群了...
- 老手萌新学习composer的使用
- dotnet new -i Microsoft.Maui.Templates
- java 生成jar包并保留注释
- 树的存储_ 双亲表示法 及 双亲孩子表示法
- SQLHelp sql数据库的DAL
- excel单元格内回车换行
- 提升嵌入式开发效率小技巧——开发环境配置
- iOS13的暗黑模式
- 【带着canvas去流浪(12)】用Three.js制作简易的MARVEL片头动画(上)
- python使用worldcloud模块、jieba模块做QQ消息记录词云
- 一、分布式关系型数据库 DRDS介绍
热门文章
- 【安卓学习之互动直播】 腾讯云直播 2 - 获取直播列表/创建房间
- 安徽省2022年首批次新材料申报评定工作通知
- 公众号 mysql数据库设计_微信公众号之灵活自定义菜单显示包含数据库结构设计...
- Android 判断模拟器还是真机的方法
- 华为nova3游戏帧数测试软件,中端机游戏体验测试,OPPO K1与华为nova 3谁更胜一筹?...
- 逆水寒台式电脑配置配置要求2021适合玩逆水寒游戏电脑清单
- 使用VLC旋转视频90度
- Word中对一行/页眉同时设置左对齐和右对齐
- 优麒麟/ubuntu安装navicat premium 15
- 豆瓣列表 + 详情 VUE 2.X 初使用 H5 手机预览