建出来凸包然后 n * 凸包点数枚举答案过了。

和正解差不多快