← 返回题目列表

Codeforces · 993/A

A. 两个正方形

中文机器翻译题面 查看原题

给定两个正方形,一个的边与坐标轴平行,另一个的边与坐标轴成 45 度。判断两个正方形是否相交。

正方形的内部被认为是正方形的一部分,即如果一个正方形完全位于另一个正方形内部,则它们相交。如果两个正方形只有一个公共点,则也认为它们相交。

输入

输入数据由两行组成,每个方块一行,均包含 4 对整数。每一对代表正方形一个顶点的坐标。每条线内的坐标按顺时针或逆时针顺序排列。

第一行包含边与坐标轴平行的正方形的坐标,第二行包含 45 度正方形的坐标。

所有值均为整数,且介于 $$$-100$$$ 和 $$$100$$$ 之间。

输出

如果正方形相交,则打印“是”,否则打印“否”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

0 0 6 0 6 6 0 6
1 3 3 5 5 3 3 1

输出 #1

YES

输入 #2

0 0 6 0 6 6 0 6
7 3 9 5 11 3 9 1

输出 #2

NO

输入 #3

6 0 6 6 0 6 0 0
7 4 4 7 7 10 10 7

输出 #3

YES

注意

在第一个示例中,第二个正方形完全位于第一个正方形内,因此它们确实相交。

在第二个样本方块中没有任何共同点。

以下是与样本对应的图像: