QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 2048 MB Points totaux : 100

#7848. 国际旅行

Statistiques

当你到达一个新的国家时,最常问的问题之一就是“我可以在这里给手机充电吗?”。如今,电压问题通常是次要的,因为现代 IT 设备大多对电压不敏感。然而,插座和插头的形状仍然是一个问题。

在本题中,我们将为你提供电气插头和插座的描述,你必须确定是否可以将该插头插入该插座。在我们的简化世界中,每个插头引脚都是一个圆柱体,每个插座孔也是圆柱形的。由于插座有弹簧以确保紧密接触,引脚的直径可以小于匹配孔的直径。我们还忽略了引脚长度和孔深,因此插头和插座都由三个圆描述。

在插头和插座中,这三个圆中的一个对应于地线,因此它们必须匹配。其他圆代表不同的电源相位,由于大多数国家使用交流电 (AC),相应的插头引脚可以以任一方式与插座孔匹配。

给定插头和插座的描述,是否可以将此插头插入此插座?

第二个样例测试的插图如下所示。

插座、插头以及如何插入插头

输入格式

输入文件包含六行。前三行描述插头,后三行描述插座。第 $i$ 行包含三个正整数 $x_i, y_i, r_i$,定义了引脚或孔的圆心坐标及其半径。所有这些值都是不超过 $10^4$ 的整数。

在插头和插座中,任意两个圆都不相交或相切。第一个引脚或孔对应于地线。

输出格式

如果无法将插头插入插座,输出 NO

否则,在第一行输出 YES。在接下来的三行中,打印经过必要的平移和/或旋转后,允许插头插入插座的插头圆心的新坐标。如果满足以下所有条件,你的答案将被接受:

  • 输出文件中插头引脚之间的两两距离与输入文件中的距离匹配,绝对误差不超过 $10^{-6}$;
  • 确实可以通过平移和/或旋转输入文件中描述的插头来获得输出文件中的配置;
  • 如果插头引脚半径需要减小,减小量至多为 $10^{-6}$ 即可完全放入孔中。

如果答案为 NO,则保证即使所有插头引脚都缩小 $2 \cdot 10^{-6}$,仍然无法将插头插入插座。

样例

样例输入 1

1 1 1
4 1 1
1 4 1
1 1 1
1 4 1
4 1 1

样例输出 1

YES
1 1
4 1
1 4

样例输入 2

1 4 1
3 1 1
1 7 1
2 4 2
1 1 1
3 7 1

样例输出 2

YES
1.2 4.6
1 1
3 7

样例输入 3

1 4 1
3 1 1
1 7 1
1 1 1
1 4 1
4 1 1

样例输出 3

NO

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.