【题意】抽象模型后转化为：给定n个直线，ans+=C(x,4)*8，x为每个经过直线数>=4的点的直线数，不存在平行直线。

【算法】数学

【题解】

运用了一个很简单的道理：经过同一个点的线段互相相交。

O(n^3)，枚举直线i和j相交，然后枚举后面直线判断是否过交点的条数x，将C(x,2)累加入答案。

O(n^2*log n)，只要O(n^2)跑一边交点(不去重)，排序，统计相同交点有几个就可以得知经过该交点的直线数了。

访问x次，则可由1+2+3+...+n-1=x求得n。

注意多关键字double排序。

注意eps=1e-6足矣。

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define ll long longusing namespace std;int read(){    char c;int s=0,t=1;    while(!isdigit(c=getchar()))if(c=='-')t=-1;    do{s=s*10+c-'0';}while(isdigit(c=getchar()));    return s*t;}/*------------------------------------------------------------*/const int inf=0x3f3f3f3f,maxn=810,maxN=640100;const double eps=1e-6;struct cyc{
    double x,y;}anss[maxN];int n,x1[maxn],x2[maxn],y1_[maxn],y2[maxn],tot;double k[maxn],b[maxn];ll c[maxn],d[maxN];void insert(double x,double y){anss[++tot].x=x;anss[tot].y=y;}bool cmp(cyc a,cyc b){
    return fabs(a.x-b.x)>eps?a.x