Broadcasting ギャラリー

解き直した出力

アルゴリズム

K-平均法と、全ての点を囲む矩形の対角線の交点を円の中心とするエセ最小包含円を使用した。
乱数には、xorshiftを使用し、また一度の実行で何回も繰り返し試行できるようにした。

出力1

消費エネルギー253671569325
想定得点18

出力イメージ

出力2

消費エネルギー273548034492
想定得点12

出力イメージ

出力3

消費エネルギー217662771462
想定得点17

出力イメージ

出力4

消費エネルギー167910729283
想定得点(基準点越え)

出力イメージ

出力5

消費エネルギー305845851040
想定得点(基準点越え)

出力イメージ

ダウンロード

ダウンロード(ソースコードと出力データ)


本番中の出力

アルゴリズム

マップを均等に分割し、それぞれのエリアごとに1本の電波塔を割り当てた。
囲む範囲の大きい電波塔から処理することにより、重複する家をなるべく減らそうとした。
全ての点を囲む矩形の対角線の交点を円の中心とするエセ最小包含円を使用した。

出力1

消費エネルギー336183850912
得点2

出力イメージ

出力2

消費エネルギー484541459581
得点0

出力イメージ

出力3

消費エネルギー271620722352
得点3

出力イメージ

出力4

消費エネルギー322489097611
得点0

出力イメージ

出力5

消費エネルギー408072951804
得点8

出力イメージ

ダウンロード

ダウンロード(ソースコードと出力データ)


戻る