HDU 1086 线段相交(不规范相交模板)

题意：

很多线段，求总交点个数（不规范相交），没有三线共点

题解：

模板，拿几道计算几何水题开头，准备计算几何专题了~

这个题的细节其实很多，只是数据太水了！

不规范相交模板：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

#define N 110
#define EPS 1e-7 
#define dc doublecmp
//不规范相交
using namespace std;

struct PO
{
    double x,y;
};

struct LI
{
    PO a,b;
}li[N];

int n;

inline int doublecmp(double x)
{
    if(x>EPS) return 1;
    else if(x<-EPS) return -1;
    return 0;
}

inline double cross(PO &a,PO &b,PO &c)
{
    return (c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x);
}

inline double dot(PO &a,PO &b,PO &c)
{
    return (b.x-a.x)*(c.x-a.x)+(b.y-a.y)*(c.y-a.y);
}

inline bool onseg(PO &a,PO &b,PO &c)//c在ab线段上 
{
    double maxx=max(a.x,b.x);
    double maxy=max(a.y,b.y);
    double minx=min(a.x,b.x);
    double miny=min(a.y,b.y);
    if(dc(cross(a,b,c))==0&&dc(c.x-minx)>=0&&dc(c.x-maxx)<=0&&dc(c.y-miny)>=0&&dc(c.y-maxy)<=0)
        return true;
    return false;
}

inline bool segcross(LI &a,LI &b)//判断线段相交（不规范） 
{
    int d1,d2,d3,d4;
    d1=dc(cross(b.a,b.b,a.a));
    d2=dc(cross(b.a,b.b,a.b));
    d3=dc(cross(a.a,a.b,b.a));
    d4=dc(cross(a.a,a.b,b.b));
    if(d1*d2<0&&d3*d4<0) return true;
    if(d1==0&&onseg(b.a,b.b,a.a)) return true;
    if(d2==0&&onseg(b.a,b.b,a.b)) return true;
    if(d3==0&&onseg(a.a,a.b,b.a)) return true;
    if(d4==0&&onseg(a.a,a.b,b.b)) return true;
    return false;
}

inline void read()
{
    for(int i=1;i<=n;i++)
        scanf("%lf%lf%lf%lf",&li[i].a.x,&li[i].a.y,&li[i].b.x,&li[i].b.y);
}

inline void go()
{
    int ans=0;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if(segcross(li[i],li[j])) ans++;
    printf("%d\n",ans);
}

int main()
{
    while(scanf("%d",&n),n) read(),go();
    return 0;
}