[過去ﾛｸﾞ] 戦略シミュレーションゲームを作るスレ (163ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
119: 117 [sage] 2014/03/21(金) 07:00:30.43 ID:qZDfnluX(1) AAS
マップを幾つかのエリアに分けて管理するときに、
エリア内に立ち入り禁止の山脈があり、
そのエリアが幾つかの部分に分かれるときに、
使えそうなのが、Union-Find木
数字は各マスの番号で、
それらは山脈で隔てられているときに、
マス目同士が、同じグループかどうか判別できる
(1, 2, 3) (4, 5) (6, 7)
1, 4, 6 が根とすると、与えられた数字を根までたどり、
根が同じかどうかで、同じグループかどうかを判別する
例えば、3の根は1、5の根は4で、違うグループ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s