🐷大肚肚
CF-14C普及+/提高

矩形

⏱ 2.0s💾 64MB

📋 题目描述

有四条线段，每条线段在平面直角坐标系中起点和终点的坐标给定，你的任务是确定这四条线段能否构成一个各边都与坐标轴平行的矩形（构成矩形的线段端点必须两两重合）。

📥 输入格式

共有四行，每行包含四个整数 x1,y1,x2,y2x_1, y_1, x_2, y_2 （ −109≤x1,y1,x2,y2≤109-10^9≤x_1, y_1, x_2, y_2≤10^9 ），分别表示一条线段的起点位置坐标（x1,y1x_1,y_1）和终点位置坐标 （x2,y2x_2,y_2）。注意：给定的线段可能退化为点 。

📤 输出格式

如果能构成符合题目要求的矩形输出 YES ，否则输出 NO 。

📝 样例 1

输入
1 1 6 1
1 0 6 0
6 0 6 1
1 1 1 0
输出
YES

📝 样例 2

输入
0 0 0 3
2 0 0 0
2 2 2 0
0 2 2 2
输出
NO

📚 来源

Problem：CF-14C

Contest：Codeforces Beta Round #14 (Div. 2)

💡 题目讲解

1

理解题意

给你四条线段，每条线段告诉你起点 (x1,y1)(x_1, y_1) 和终点 (x2,y2)(x_2, y_2)。判断这四条线段能不能拼成一个各边都平行于坐标轴的矩形。

什么叫"各边平行于坐标轴"？ 矩形的每条边要么是横的（平行于 xx 轴），要么是竖的（平行于 yy 轴），不能歪着。

x y ✅ 正确矩形 水平边（y相同） 垂直边（x相同）

还要注意：线段的端点必须两两重合在矩形的四个顶点上，不能多出来，也不能少。四条线段刚好拼成一个完整的矩形。

⚠️ 题目中的线段可能退化成点（起点=终点），这种线段不能用来当矩形的边。

1 / 5