hihocoder 1040（矩形判断）

题目链接:传送门

题目大意:给你四条线段，判断能否围成一个面积大于0的矩形，能输出YES，不能输出NO

题目思路:

　　　    合法的四条线段应该满足

　　　　 1.应该必须有四个不同的点

　　　　 2.线段斜率分为两组，组内相同组间不同

　　　　 3.若有斜率为0或斜率不存在的线段需特判，否则看斜率不同的线段乘积==-1？"YES":"NO"

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <stack>
#include <cctype>
#include <queue>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <climits>
#define lson root<<1,l,mid
#define rson root<<1|1,mid+1,r
#define fi first
#define se second
#define ping(x,y) ((x-y)*(x-y))
#define mst(x,y) memset(x,y,sizeof(x))
#define mcp(x,y) memcpy(x,y,sizeof(y))
using namespace std;
#define gamma 0.5772156649015328606065120
#define MOD 1000000007
#define inf 0x3f3f3f3f
#define N 200005
#define maxn 1050
typedef pair<int,int> PII;
typedef long long LL;

int n,m;
struct Node{
    int x,y;
    bool operator<(const Node&a)const{
        if(x==a.x)
        return y<a.y;
        return x<a.x;
    }
}node[][];
map<PII,int>M; ///判断顶点数
double k[];///斜率

int main(){
    int i,j,group,x,y,v;
    while(scanf("%d",&group)!=EOF){
        while(group--){
            M.clear();
            for(i=;i<=;++i){
                scanf("%d%d",&node[i][].x,&node[i][].y);
                scanf("%d%d",&node[i][].x,&node[i][].y);
                sort(node[i],node[i]+);
            }
            int num=;
            for(i=;i<=;++i)for(j=;j<=;++j){
                PII p=make_pair(node[i][j].x,node[i][j].y);
                if(!M[p]) ++num;
                M[p]=;
            }
            if(num!=){printf("NO\n");continue;}///顶点数不为4,NO
            for(i=;i<;++i){
                if(node[i][].x==node[i][].x){ ///斜率不存在
                    k[i]=inf;
                    continue;
                }
                else if(node[i][].y==node[i][].y){
                    k[i]=;
                    continue;
                }
                else{
                    k[i]=(double)(node[i][].y-node[i][].y)/(double)(node[i][].x-node[i][].x);
                }
            }
            sort(k,k+);
            if(fabs(k[]-k[])<1e-&&fabs(k[]-k[])<1e-){
                if(fabs(k[]-k[])<1e-)printf("NO\n");
                else{
                    if(fabs(k[]*k[]+)<1e-)printf("YES\n");
                    else if(fabs(k[])<1e-&&fabs(k[]-inf)<1e-)printf("YES\n");
                    else printf("NO\n");
                }
            }
            else printf("NO\n");
        }
    }
    return ;
}