其他分享
首页 > 其他分享> > 【牛客IOI周赛26-普及组】A-平行四边形【霖行】

【牛客IOI周赛26-普及组】A-平行四边形【霖行】

作者:互联网

【牛客IOI周赛26-普及组】A-平行四边形【霖行】

题目:

题目链接 来源:牛客网

题目描述

给出四个点,判断是否构成不退化的平行四边形。(退化指存在三点共线)

输入描述:

本题有多组数据,第一行是数据组数 T。

每组数据输入四行,每行两个整数,分别为 x1,y1,x2,y2,x3,y3,x4,y4,描述四个点的坐标 (x1,y1),(x2,y2),(x3,y3),(x4,y4)。

输出描述:

对每组数据输出一行一个字符串 YES 或者 NO(全部大写),分别表示是或不是平行四边形。

输入

4
0 0 
1 1 
0 1 
1 0
0 1 
1 1 
1 0 
0 0
0 0 
1 1 
2 2 
3 3
4 2 
5 3 
6 6 
9 -10

输出

YES
YES
NO
NO

说明

样例的第 1,2 组数据中的点组成了正方形,自然是平行四边形。第三组数据四个点共线,不是平行四边形。最后一组数据四个点不组成平行四边形。

备注:

对于 50% 的数据,不存在三点共线。

对于 100% 的数据,1 ≤ T ≤ 10 ^ 4,∣xi∣, ∣yi∣ ≤ 10 ^ 9。

题目分析:

根据初中知识,两条线段的中点重合,并且这两条线段不在同一直线上。那这两条线段的端点能构成平行四边形。

代码:

#include<iostream>
using namespace std;

int main()
{
	double x[5], y[5];
    int K[7][2] = { 0,0, 1,2, 1,3, 1,4, 2,3, 2,4, 3,4 };//第i条线段由哪两个点组成
	int T; cin >> T;
	while(T--)
	{
        for(int i=1;i<=4;i++)
            cin>>x[i]>>y[i];
        
        double Line[7][2];
        for(int i=1, n=1;i<=4;i++)
            for(int k=i+1;k<=4;k++,n++)
                Line[n][0] = (x[i]+x[k])/2, Line[n][1] = (y[i]+y[k])/2;//记录线段中点
        
        bool flag = false;
        for(int i=1;i<=6;i++)
            for(int k=i+1;k<=6;k++)
                if(
                    Line[i][0]==Line[k][0] &&
                    Line[i][1]==Line[k][1] &&
                    (y[K[i][0]]-y[K[i][1]])*(x[K[k][0]]-x[K[k][1]]) !=
                    (y[K[k][0]]-y[K[k][1]])*(x[K[i][0]]-x[K[i][1]])
                  )//中点相同,并且斜率不同
                    flag = true;
        
        if(flag) cout<<"YES\n";
        else cout<<"NO\n";
	}
	return 0;
}

标签:周赛,26,int,线段,霖行,牛客,平行四边形,YES,数据
来源: https://blog.csdn.net/Jerome_Tong/article/details/117617870