原文: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