009 - Three Point Angle(★6)
1点固定→残りの
$ N-1
点を偏角ソート
片方を全探索して、残った1点は二分探索で見つければよい
3点の角度が大体わかれば点集合がズレていても問題ないので
atan2(y,x)
でソートしたが、真面目にやるなら偏角の比較関数を書いた方がよさそう
https://atcoder.jp/contests/typical90/submissions/59019922