QOJ.ac

QOJ

Límite de tiempo: 3 s Límite de memoria: 512 MB Puntuación total: 100

#4569. 连接点

Estadísticas

平面上有三个点。你需要选择一些平行于坐标轴的线段,使得这三个点连通。所选线段的总长度应尽可能小。

如果存在一个点序列 $p_0 = a, p_1, \dots, p_k = b$,使得点 $p_i$ 和 $p_{i+1}$ 位于同一条线段上,则称点 $a$ 和 $b$ 是连通的。

输入格式

输入包含三行,每行描述一个点。每行包含两个用空格分隔的整数 $x$ 和 $y$,表示点的坐标($-10^9 \le x, y \le 10^9$)。这三个点互不相同。

输出格式

第一行输出一个整数 $n$,表示线段的数量,要求 $n \le 100$。

接下来的 $n$ 行,每行包含四个整数 $x_1, y_1, x_2, y_2$,表示对应线段的端点坐标($-10^9 \le x_1, y_1, x_2, y_2 \le 10^9$)。每条线段必须是水平或垂直的。

保证在给定约束下存在解。

样例

输入 1

1 1
3 5
8 6

输出 1

3
1 1 1 5
1 5 8 5
8 5 8 6

说明

样例中的点和线段如下图所示。

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.