传送门
直接暴力 O ( n 2 log n ) O(n^2\log n) O(n2logn)即可。
枚举每个点然后按斜率排序,就变成了一个 f o r for for循环问题。
注意数据与题意不符233333,因为这个调了很久,即不能用斜率为0的直线 NMD
代码:
#include<bits/stdc++.h>
#define ri register int
#define fi first
#define se second
using namespace std;
const int rlen=1<<18|1;
inline char gc(){
static char buf[rlen],*ib,*ob;
(ib==ob)&&(ob=(ib=buf)+fread(buf,1,rlen,stdin));
return ib==ob?-1:*ib++;
}
inline int read