No Such Blog or Diary
Home > 一般 > 合宿最終日
G：最小包含円を求めよ．
凸法を使って平均的な実行オーダーの良い実装をしてもらったけど間に合わず．３点に接する円の半径とかその円に対する点の内外判定が良くわからず… 残念でした．
とりあえず見事に最下位取得．初日にA問題をちゃんと実装していれば上位に食い込めたが… ま，今回は順位はどうでも良いとしてたのでよしとしよう．そして，Haskellで平衡木を実装するのが非常に面倒だと思う今日この頃．
Page Top