QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 32 MB Total points: 10

#11655. 直线

Statistics

给定六个整数 $A_{1}, B_{1}, C_{1}, A_{2}, B_{2}, C_{2}$,满足 $A_{1}B_{2} \neq A_{2}B_{1}$。这些数是两条相交直线方程的系数:

  • $l_{1}: A_{1}x + B_{1}y + C_{1} = 0$
  • $l_{2}: A_{2}x + B_{2}y + C_{2} = 0$

这两条直线将平面划分为四个部分。我们用属于该部分(但不属于直线 $l_{1}$ 或 $l_{2}$)的任意整点坐标来表示该部分。给定一个表示其中一个部分的整点 $(a, b)$,请找到一个表示同一部分的整点 $(c, d)$,使得它到直线 $l_{1}$ 和 $l_{2}$ 交点的距离最小。

编写一个程序:

  • 读取直线 $l_{1}$ 和 $l_{2}$ 的方程以及表示平面某一部分的一个点;
  • 找到表示该部分且距离直线 $l_{1}$ 和 $l_{2}$ 交点最近的整点;
  • 将答案输出到标准输出。

输入格式

标准输入的第一行包含三个整数 $A_1, B_1, C_1$,由空格分隔,表示 $l_{1}$ 方程的系数。第二行包含三个整数 $A_2, B_2, C_2$,由空格分隔,表示 $l_{2}$ 方程的系数。已知 $A_{1}B_{2} \neq A_{2}B_{1}$。第三行(最后一行)包含两个整数 $a, b$,由空格分隔,表示代表平面某一部分的点的坐标。点 $(a, b)$ 不属于直线 $l_{1}$ 或 $l_{2}$。输入中的每个数 $x$ 均满足 $-2\,100\,000\,000 < x < 2\,100\,000\,000$。

输出格式

程序应向标准输出写入两个整数 $c, d$,由空格分隔,表示代表该部分且距离直线 $l_1$ 和 $l_2$ 交点最近的整点 $(c, d)$ 的坐标。如果存在多个这样的点,输出其中任意一个即可。

样例

输入 1

1 -1 1
2 -3 1
5 4

输出 1

2 2

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.