マップを幾つかのエリアに分けて管理するときに、
エリア内に立ち入り禁止の山脈があり、
そのエリアが幾つかの部分に分かれるときに、
使えそうなのが、Union-Find木
数字は各マスの番号で、
それらは山脈で隔てられているときに、
マス目同士が、同じグループかどうか判別できる
(1, 2, 3) (4, 5) (6, 7)
1, 4, 6 が根とすると、与えられた数字を根までたどり、
根が同じかどうかで、同じグループかどうかを判別する
例えば、3の根は1、5の根は4で、違うグループ
探検
戦略シミュレーションゲームを作るスレ
■ このスレッドは過去ログ倉庫に格納されています
119117
2014/03/21(金) 07:00:30.43ID:qZDfnluX■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 日本は「核不拡散リーダー」 高官の保有発言で 米国務省 ★2 [ぐれ★]
- 【物価高騰】「クリスマスケーキを用意できない」が7割超 炊き出しにも長蛇の列 生活困窮者に厳しい年の瀬が到来 ★2 [ぐれ★]
- 【東京】「誰もいないはずの自宅にチェーン錠が…」母親と息子3人の計4人死亡 無理心中か 部屋から血の付いた斧と包丁 西東京市 ★2 [ぐれ★]
- 【野球】徳光和夫、WBCのネットフリック独占配信に憤慨 「地上波の放送がない…日本のテレビ局、何やっているんだ」「おかしい」 [冬月記者★]
- 立民・野田代表「早急に辞任を」 首相官邸筋の核兵器保有発言 ★5 [蚤の市★]
- 【東京】「誰もいないはずの自宅にチェーン錠が…」母親と息子3人の計4人死亡 無理心中か 部屋から血の付いた斧と包丁見つかる 西東京市 [ぐれ★]
- 阪神競馬5回5日目タンザナイトエス
- とらせん モレッタ獲得 ★2
- NFL 2025/26 week16 part 1
- 競輪実況★1632
- こいせん 全レス転載禁止
- 【闘球】ラグビー総合実況スレ 12.20
- 立憲小西、高市政権に「国光あやののデマについて政府見解は?あと更迭すべきだろ」という質問主意書提出 [469534301]
- 🌸みこちの横乳えちち🏡
- 【実況】博衣こよりのえちえちドラクエ1&2リメイク🧪★2
- 近衛文麿は戦争末期に気づく『この国、共産主義者に乗っ取られていたんだ』 [237216734]
- 【悲報】「酒は飲みません。お菓子やアイスが大好きです」 大人になれないキッズおじさんが増えすぎて、この国のお菓子業界拡大中… [452836546]
- 中国「兵士200万人、艦船690隻、戦闘機3370機、核兵器600発です」普通の日本人「ふむ、余裕で勝てるな🤔・・・」 [441660812]
