(Practice)また解けるはずの問題を落としてしまった。意外と大丈夫だ実装サンプル通らない。ここで5分ほどロスする念のため、50x10の最大ケースでテスト。|http://www.topcoder.com/stat?c=problem_statement&pm=8540げぇっ、幾何ゲーだ方針を検討よく読むと幾何要素はそこまででもない全ての点を最低1つの多角形に使う時、面積の最小値を求める問題のようだ2分探索?いや違う。90,000,000ぐらい。三角形だけなら計算量的に余裕だろう。実装dfsをゴリゴリ作る。任意の3点の三角形の面積を前計算しておこうできた。最大ケース(ランダム15点)でテスト。直後、三点が一直線上に並ぶ場合を考慮してないことに気づく。line.と書いてある。よかったシステムテストWAを食らう。あれ!?誤差死してるっぽい三角形の面積の求め方。制約を見るエージェント数は高々10ということに気づく。それならば、蟻本に載ってた包除原理というのが使えるはずだこれで大体の不安要素が解消したよし、いける気がする。