2023-11-16から1日間の記事一覧

競プロ典型 009

https://atcoder.jp/contests/typical90/tasks/typical90_i1点と取って、その点と残りの点を結ぶベクトルとx軸がなす角度を計算します。そのとき、角度でソートします。そうすると、しゃくとり法的に対角の点を求めることができて、そのうち角度が最大のもの…