原文:2018蓝桥杯 全球变暖(dfs)

你有一张某海域NxN像素的照片, . 表示海洋 表示陆地,如下所示:........ ..... ........ ... .... ........其中 上下左右 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻 上下左右四个相邻像素中有海洋 ,它就会被淹没。 ...

2018-04-04 17:32 2 3010 推荐指数:

查看详情

全球变暖|2018蓝桥B组题解析第九题-fishers

标题:全球变暖 你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿 ...

Tue Dec 25 00:03:00 CST 2018 3 702
第九届蓝桥C/C++A组之全球变暖

题干:   自己去百度吧,不记得题目了。 题目分析: (1)先用广搜(bfs)搜索出一共有多少个岛屿 (2)然后对每个岛屿的‘#’进行处理,即搜索‘#’上下左右四个方向有没有海,如果没有海,那 ...

Mon Apr 02 03:56:00 CST 2018 9 750
2018蓝桥 题解

一、 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2 ...

Sat Mar 23 05:04:00 CST 2019 0 635
[蓝桥2017初赛]迷宫 DFS

题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立,则 ...

Sun Feb 16 22:30:00 CST 2020 0 1946
蓝桥-四阶幻方(DFS

记: 一开始直接用dfs搜索,发现时间太长,于是找规律 发现,幻方的值,为1累加到16的和除以阶数4 (所以类似的n阶幻方也可以这么做?) 另外一个3阶的题目用同样方法也行 http://www.cnblogs.com/mind000761/p ...

Sun Mar 18 22:28:00 CST 2018 0 1071
蓝桥 牌型种数 DFS

,不要填写任何多余的内容或说明文字。 思路:dfs //结果:3598180,比赛得到这么大的答 ...

Fri Nov 03 09:43:00 CST 2017 1 3045
2018蓝桥|历届试题|数字游戏

问题描述   栋栋正在和同学们玩一个数字游戏。   游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来,坐在栋栋左手边的同学要说下一个数字2。再下面的一个 ...

Tue Feb 27 05:51:00 CST 2018 4 1375
2018 java蓝桥校赛题目

1.【问题描述】 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 ...

Sun Dec 02 04:34:00 CST 2018 0 1337
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM