CodeForces 14C Four Segments

最新推荐文章于 2021-04-08 22:34:02 发布

JW_7066

最新推荐文章于 2021-04-08 22:34:02 发布

阅读量856

点赞数

CC 4.0 BY-SA版权

分类专栏： CodeForces

本文链接：https://blog.youkuaiyun.com/YHYYXT/article/details/46292175

CodeForces 专栏收录该内容

42 篇文章

订阅专栏

本文详细介绍了如何通过输入四条线段的起点和终点坐标，判断这四条线段是否能构成一个矩形，并提供了一个算法实现的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

给出四条线段的起点，终点坐标，四条线段平行或垂直坐标轴，问这四条线段能否构成矩形

矩形的特征就两点，对边等长平行，有四条边，抓住这几点就可以了

#include <iostream>
#include <cstdlib>
#include <map>
using namespace std;
struct node
{
	__int64 x1,y1,x2,y2,len;
}a[4];
struct node1
{
	__int64 x,y;	
}b[8];
int main()
{
	int flag=1;
	int k[2],l[2];
	int t1=0,t2=0;
	map<__int64,__int64>Map;
	for(int i=0;i<4;i++)
	{
		cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
		b[2*i].x=a[i].x1,b[2*i].y=a[i].y1;
		b[2*i+1].x=a[i].x2,b[2*i+1].y=a[i].y2;
		if(a[i].x1==a[i].x2)
		{
			a[i].len = abs(a[i].y1-a[i].y2);
			k[t1++] = i;			
		}
		else if(a[i].y1==a[i].y2)
		{
			a[i].len = abs(a[i].x1-a[i].x2);
			l[t2++] = i;
		}
		else if(a[i].x1!=a[i].x2 && a[i].y1!=a[i].y2) flag=0;
	}
	if(flag==0 || t1!=2 || t2!=2) cout<<"NO"<<endl;
	else
	{
		if(a[k[0]].len!=a[k[1]].len || a[l[0]].len != a[l[1]].len) 
			cout<<"NO"<<endl;
		else 
		{	
			int p=0;
			for(int i=0;i<8;i++)
			{
				int flag1=0;
				for(int j=i+1;j<8;j++)
				{
					if(b[i].x==b[j].x && b[i].y==b[j].y && flag1==0)
					{
						p++;
						flag1=1;
						continue;
					}
					if(b[i].x==b[j].x && b[i].y==b[j].y && flag1==1)
					{
						flag=0;
						break;
					}
				}
				if(flag==0) break;
			}
			if(p!=4 || flag==0) cout<<"NO"<<endl;
			else cout<<"YES"<<endl;
		}
	}
	return 0;
}