hrbust2214 Judge

最新推荐文章于 2019-03-06 20:42:24 发布

black_and_blue

最新推荐文章于 2019-03-06 20:42:24 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏：大水题

本文链接：https://blog.youkuaiyun.com/f1024042400/article/details/42320431

大水题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法，该算法通过输入四个点的坐标来判断这些点是否可以构成一个正方形。算法首先检查是否有重复点，然后计算所有可能的边长并进行排序，最后验证是否存在两条相等的对角线及至少三条相等的边。

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2214

题意：输入4个点的坐标，判断是否能组成一个正方形.

说明：求出6条边长，判断对角线相等并且4条边相等（至少三条边）

坑：4个点有相等的情况,这时不能组成一个正方形

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
double calculate(double x1,double y1,double x2,double y2){//此函数用于计算俩点的  边
    double res;
    res = sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2));
    return res;
}
int main(){
    double ax,ay,bx,by,cx,cy,dx,dy;
    while(cin >>ax>>ay>>bx>>by>>cx>>cy>>dx>>dy){
        if(ax==bx&&ax==cx&&ax==dx&&ay==by&&ay==cy&&ay==dy) {//如果这四个点重合，则不能构成正方形
            cout <<"No\n";
            continue;
        }

        double bian[6];

        bian[0]=calculate(ax,ay,bx,by);
        bian[1]=calculate(ax,ay,cx,cy);
        bian[2]=calculate(ax,ay,dx,dy);
        bian[3]=calculate(bx,by,cx,cy);
        bian[4]=calculate(bx,by,dx,dy);
        bian[5]=calculate(cx,cy,dx,dy);

        sort(bian,bian+6);

        //如果对角线相等，并且，至少三条边相等（如果选俩条，可能是对边）
        if(bian[4]==bian[5] && bian[0]==bian[1] &&bian[0]==bian[2])
            cout << "Yes\n";
        else
            cout << "No\n";
    }
    return 0;
}