ural 1963. Kite

这个题不难。其实我的方法也不难。。。但是编码能力太挫。而且可见计算几何模板化多么重要。

首先,按照题意,题目虽然说The opposite sides of the quadrangle do not intersect.还是有可能是凹四边形的。

由于只有四个点,其实符合的只有那么几种,从生活常识出发也是这样。

因此只需要判断这几种图形即可。。然后就凸显了我思维的不健全,中间犯的错误与读者分享一下。

1.对边中点连线垂直的图形有很多,对角线相等即可

2.忽略了平行四边形

3.判==0 和 判 相等 全 abs


附上最戳代码:


/*
    author:ray007great
    version:1.0
*/
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
/*  define */

#define sf(a) scanf("%d",&a)
#define sfs(a) scanf("%s",a)
#define sfI(a) scanf("%I64d",&a)
#define pf(a) printf("%d\n",a)
#define pfI(a) printf("%I64d\n",a)
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repd(i,a,b) for(int i=(a);i>=(b);i--)
#define rep1(i,a,b) for(int i=(a);i<(b);i++)
#define clr(a) memset(a,0,sizeof(a))
#define pfk  printf("fuck\n")

/*  define */
const double eps = 1e-7;
struct node{
    double x,y;
}po[5];
double dis(double x1,double y1,double x2,double y2){
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main(){
    double x1,x2,x3,x4,x5,x6,x7,x8;
    double y1,y2,y3,y4,y5,y6,y7,y8;
    cin>>x1>>y1;
    cin>>x2>>y2;
    cin>>x3>>y3;
    cin>>x4>>y4;

    if(fabs(dis(x1,y1,x2,y2)-dis(x2,y2,x3,y3))<=eps&&fabs(dis(x2,y2,x3,y3)-dis(x3,y3,x4,y4))<=eps&&fabs(dis(x3,y3,x4,y4)-dis(x4,y4,x1,y1))<=eps){
        if(fabs((x1-x2)*(x2-x3)+(y1-y2)*(y2-y3))<=eps){
            cout<<"8"<<endl;
            return 0;
        }
        cout<<"4"<<endl;
        return 0;
    }
    //================================================================================================
    if(fabs(dis(x1,y1,x2,y2)-dis(x3,y3,x4,y4))<=eps){
        if(fabs(dis(x1,y1,x4,y4)-dis(x2,y2,x3,y3))<=eps&&fabs((x1-x2)*(x2-x3)+(y1-y2)*(y2-y3))<=eps){
            cout<<"4"<<endl;
            return 0;
        }
        if(fabs((x1-x4)*(y2-y3)-(x2-x3)*(y1-y4))<=eps&&fabs((x1-x2)*(y3-y4)-(x3-x4)*(y1-y2))>eps){
            cout<<"2"<<endl;
            return 0;
        }
        //fabs((x1-x2)*(y3-y4)-(x3-x4)*(y1-y2))<=eps
    }
    if(fabs(dis(x1,y1,x4,y4)-dis(x2,y2,x3,y3))<=eps){
        if(fabs(dis(x1,y1,x2,y2)-dis(x3,y3,x4,y4))<=eps&&fabs((x1-x2)*(x2-x3)+(y1-y2)*(y2-y3))<=eps){
            cout<<"4"<<endl;
            return 0;
        }
        if(fabs((x1-x2)*(y3-y4)-(x3-x4)*(y1-y2))<=eps&&fabs((x1-x4)*(y2-y3)-(x2-x3)*(y1-y4))>eps){
            cout<<"2"<<endl;
            return 0;
        }
        //fabs((x1-x4)*(y2-y3)-(x2-x3)*(y1-y4))
    }
    //================================================================================================
    if(fabs(dis(x1,y1,x4,y4)-dis(x1,y1,x2,y2))<=eps){
        if(fabs(dis(x3,y3,x4,y4)-dis(x3,y3,x2,y2))<=eps){
            cout<<"2"<<endl;
            return 0;
        }
    }
    if(fabs(dis(x2,y2,x1,y1)-dis(x2,y2,x3,y3))<=eps){
        if(fabs(dis(x4,y4,x1,y1)-dis(x4,y4,x3,y3))<=eps){
            cout<<"2"<<endl;
            return 0;
        }
    }
    if(fabs(dis(x3,y3,x2,y2)-dis(x3,y3,x4,y4))<=eps){
        if(fabs(dis(x1,y1,x2,y2)-dis(x1,y1,x4,y4))<=eps){
            cout<<"2"<<endl;
            return 0;
        }
    }
    if(fabs(dis(x4,y4,x3,y3)-dis(x4,y4,x1,y1))<=eps){
        if(fabs(dis(x2,y2,x3,y3)-dis(x2,y2,x4,y4))<=eps){
            cout<<"2"<<endl;
            return 0;
        }
    }
    cout<<"0"<<endl;
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值