hdu 1086 几何题目

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

struct point{

       double x,y;

}line[105][2];
int n;

bool isRecIntersect(int i, int j) {

// return max(line[i][0].x,line[i][1].x)>=min(line[j][0].x,line[j][1].x) &&
     //      max(line[i][0].y,line[i][1].y)>=min(line[j][0].y,line[j][1].y);
    return max(line[i][0].x, line[i][1].x) >= min(line[j][0].x, line[j][1].x) &&
           max(line[i][0].y, line[i][1].y) >= min(line[j][0].y, line[j][1].y);

}

bool across(int i, int j) {

       double x1,x2,x3,y1,y2,y3;
       x1=line[i][0].x-line[j][0].x;
       y1=line[i][0].y-line[j][0].y;
       x2=line[j][1].x-line[j][0].x;
       y2=line[j][1].y-line[j][0].y;
       x3=line[i][1].x-line[j][0].x;
       y3=line[i][1].y-line[j][0].y;
       return (x1*y2-x2*y1)*(x2*y3-x3*y2)>=0;
}

bool isIntersect(int i , int j) {

     //return isRecIntersect(i,j)&&isRecIntersect(j,i)&&across(i,j)&&across(j,i);
     return isRecIntersect(i, j)&&isRecIntersect(j, i)&&across(i, j)&&across(j, i);
}

int main()
{
    while(scanf("%d", &n) != EOF) {

        if(n == 0)
            break;
        for(int i = 0; i < n; i++) {

            scanf("%lf%lf%lf%lf", &line[i][0].x, &line[i][0].y, &line[i][1].x, &line[i][1].y);
        }
        int ans = 0;
        for(int i = 0; i < n; i++) {

            for(int j = 0; j < i; j++) {

                if(isIntersect(j,i))
                    ans++;
            }
        }

       printf("%d\n", ans);
    }
    return 0;
}