[蓝桥杯2018初赛]全球变暖
可恶啊,明明是一道普通的bfs,但是第一次用java写还是有一些问题:
1.因为在bfs的时候要判断这个岛最终会不会淹没,所以对于这个岛的每一个点都要判断会不会被淹没,当然前提是要一个bool类型的变量flag判断为有一个点不会被淹没就可以给结果加一然后把flag置否了,避免一个岛屿算了多次。在判断的时候需要一个原始的数组,但是我们原始的数组是要拿来当visited数组用不断改变的,所以在输入数据的时候需要复制成两个数组data和graph,data当visited数组,graph不变当原始地图。
然后我想着Arrays里是不是有数组复制的方法,进去看到一个Arrays.copyOf(),结果复制之后发现不对data变了,graph也变了,我还以为这个copyOf不是复制用的,今天复制了一个一维数组试了一下马上就懂了,原来复制二维数组复制的是地址所以会不对,最后改在for循环里复制了。
2.第二个问题就很ex,我的代码已经感觉没有问题了,在练习系统里提交老是只能正确一点点。然后我又没有测试用例只能把题目的那个7*7的测试用例复制下来自己改变,改成了最后有2个岛屿不会淹没的情况,一提交结果怎么TM的答案还是1,只能祭出print打法慢慢看。最后发现 咦~我的bfs怎么只执行了一次明明有两个岛屿,然后我就在main函数里加了个index,想看它有没有把77 49个点给遍历到,结果单单加了这个打印的代码结果居然又正确了。
后来发现,每当我在第一次从题目里复制的用例上直接更改然后按回车时结果都是错误的,必须要把修改后的数据再次复制粘贴一遍然后才能得到正确结果。不知道是什么ex的问题。。。。。。。。
[蓝桥杯2018初赛]全球变暖相关推荐
- [蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
解题思路: bfs:遍历所有未遍历过的陆地,通过bfs计算出当前位置连通陆地的数量cnt,以及被淹没陆地的数量bound,若cnt == bound表示完整淹没的一个岛屿 dfs:将连通块全部标记,如 ...
- 1367: [蓝桥杯2018初赛]付账问题
2018省赛A组第10题 付账问题 题目链接http://oj.ecustacm.cn/problem.php?id=1367 思路: 平均是每个人应该付a/n,但由于带的钱不够,所以先让钱少的人先付 ...
- [蓝桥杯2018初赛]第几天-日期计算(水题)
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的.补上时间差的年份为闰年.闰年共有366天(1月~12月分别为31天.29天.31天.30天.31天. ...
- [蓝桥杯2018初赛]日志统计-双指针
代码如下: #include <iostream> #include <algorithm> using namespace std; typedef pair<int, ...
- [蓝桥杯2018初赛]字母阵列-单向dfs
题目描述 仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
- [蓝桥杯2018初赛]方格计数-巧妙枚举,找规,数论
解题思路: 枚举第一象限的所有点,判断是否在圆内,最后结果*4 我们用下面的程序,来算一个半径为2的圆,其实我们第一象限算的就是那个绿点,然后类比到半径5000. 代码如下: #include < ...
- [蓝桥杯2018初赛]次数差-模拟,map容器
题目描述 x星球有26只球队,分别用a~z的26个字母代表.他们总是不停地比赛. 在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串. 国王总是询问:获胜次数最多的和获胜次数最少 ...
- [蓝桥杯2018初赛]星期一-日期计算
题目描述 整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一? (不要告诉我你不知道今天是星期几) 输出 输出一个整数表示答案 代码如下: #include <i ...
- [蓝桥杯2018初赛]递增三元组-双指针,枚举,排序,前缀和
题目描述 给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: 1 ...
最新文章
- php等待程序时间,php页面程序运行需要时间,怎么给客户提示?
- 信息系统项目管理师优秀论文:项目整体管理
- dbsync for oracle ms sql,DBSync for Firebird and MSSQL
- Nginx设置TCP上游服务器的SSL配置
- python用方括号提取字符中的数值_Python使用re模块正则提取字符串中括号内的内容示例...
- AttributeError: module 'socketio' has no attribute 'Server'
- 拓端tecdat|R语言互联网金融下的中国保险业数据分析
- 【优化算法】原子搜索优化算法(ASO)【含Matlab源码 1541期】
- python中pass的使用_Python pass详细介绍及实例代码
- 如何刷访问量 的详细介绍
- 人脸识别实名制管理,推动智慧工地建设发展
- echarts实现数据可视化
- (每日一练c语言)商品优惠计算器
- 回声状态网络(ESN)对MNIST手写数字集识别
- 手推遗传算法(Genetic Algorithm,GA)的详细步骤图解
- PTA基础编程题目集
- Linux CFS调度算法关键知识点
- java编写视频播放器_基于Java的视频播放器可以足够快吗?
- JAVA使用easyExcel
- PS长图快速切片_关于公众号长图排版及一些bug