QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 2048 MB Puntuación total: 100

#16822. 正方形中的三角形

Estadísticas

Ashley 给 Brandon 一个边长为 $2024$ 的正方形。她还画了一条连接正方形两个不同边的线段。

Brandon 想要画一些额外的线段,使得可以将正方形分解为一组互不重叠的三角形,其中每个三角形的边要么是正方形边的子线段,要么是任何已画线段的子线段。

计算 Brandon 需要画的最小额外线段数量,以使这成为可能。

输入格式

设想该正方形与坐标轴对齐,其左下角位于 $(0, 0)$,右上角位于 $(2024, 2024)$。

输入只有一行,包含四个整数 $x_1, y_1, x_2, y_2$($0 \le x_1, y_1, x_2, y_2 \le 2024$),表示 Ashley 最初画的线段的端点坐标。一个端点位于 $(x_1, y_1)$,另一个端点位于 $(x_2, y_2)$。

保证两个端点是不同的。两个端点都在正方形的边上。如果该线段与正方形的边相交,则恰好交于一点。

输出格式

输出一个整数,表示 Brandon 需要画的最小额外线段数量。

样例

输入样例 1

0 10 10 0

输出样例 1

2

输入样例 2

2024 2024 0 0

输出样例 2

0

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.