HDOJ 1086 You can Solve a Geometry Problem too

          这道题还是比较简单的计算几何题目，原来wrong了很多次原因在于不知道^(抑或)的优先级比==要低。在我看别人的代码的时候，发现大家都没有判断一种垂直但不相交的情况，但也能过，可能数据太弱。大家要是对计算几何的基础知识还不够了解，推荐博客http://dev.gameres.com/Program/Abstract/Geometry.htm。

这里先贴自己的代码，也许比较长，但自己认为很保险的。

#include<iostream>
#include<string.h>
#include<cmath>
using namespace std;
#define exp 1e-6
struct Point
{
       double x,y;
};
struct Segment
{
       Point a,b;
} seg[105];
int Cross(Point a,Point b,Point c)
{
       double t=(b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
       if( fabs(t)<exp)
           return 0;
       return ( t>0 ? 1:-1);
}
bool Judge(Point a,Point b,Point c)//判断点a是否在bc线段上 前提是叉乘之后等于0说明是共线的再判断
{

     if( a.x>=min(b.x,c.x) && a.x<=max(b.x,c.x) && a.y>=min(b.y,c.y) && a.y<=max(b.y,c.y) )
         return true;
     return false;
}
bool SegCross(Segment s1,Segment s2)
{
       int d1=Cross(s1.a,s1.b,s2.a);
       int d2=Cross(s1.a,s1.b,s2.b);
       int d3=Cross(s2.a,s2.b,s1.a);
       int d4=Cross(s2.a,s2.b,s1.b);
       if( (d1^d2)==-2&&(d3^d4)==-2 || ( d1==0&&Judge(s2.a,s1.a,s1.b) )
           || (d2==0&&Judge(s2.b,s1.a,s1.b)) || (d3==0&&Judge(s1.a,s2.a,s2.b))
           || (d3==0&&Judge(s1.b,s2.a,s2.b)) )
            return true;
       return false;
}

int main()
{
    int n,i,j,cnt;
    while( scanf("%d",&n)&&n){
           cnt=0;
           memset(seg,0,sizeof(seg));
           for( i=0; i<n; i++)
                scanf("%lf %lf %lf %lf",&seg[i].a.x,&seg[i].a.y,&seg[i].b.x,&seg[i].b.y);
           for( i=0; i<n-1; i++)
                for( j=i+1; j<n; j++)
                      if( SegCross(seg[i],seg[j]))
                          cnt++;
           printf("%d\n",cnt);               
    }
    return 0;
}