QOJ.ac

QOJ

حد الوقت: 1 s حد الذاكرة: 256 MB مجموع النقاط: 100

#5012. 水流

الإحصائيات

在结束了电网的工作后,托马斯·爱迪生将目光投向了另一个行业——水利运输。具体来说,他旨在寻找将水站连接到房屋的解决方案,并在竞争对手无法做到时,利用有限的管道资源完成任务。可用的管道类型如下图所示。从左到右依次为:拐角管、十字管、直管和 T 型管。由于爱迪生先生非常忙碌,这项任务已分配给公司的一名初级员工——也就是你!

我们将问题建模如下:在一个无限的二维网格上,水站位于方格 $(X_{start}, Y_{start})$,目标房屋位于 $(X_{finish}, Y_{finish})$。保证起点和终点方格不同,且在这些位置唯一可以安装的管道类型是十字管。你将获得每种类型管道的固定数量,你的目标是使用这些组件构建一条从起点到终点的连续路径。一旦完成,我们将封死通向虚无的开口管道并开始通水。在构建路径时,每根管道都可以旋转 90 度的任意倍数。不幸的是,有时无法构建这样的路径。因此,你的首要任务是确定是否存在这样一条路径。

输入格式

第一行包含 $(X_{start}, Y_{start})$(以空格分隔)。 第二行包含 $(X_{finish}, Y_{finish})$(以空格分隔)。 最后一行包含 $n_1, n_2, n_3, n_4$,分别代表可用的拐角管、十字管、直管和 T 型管的数量。

$0 \le X_{start}, Y_{start}, X_{finish}, Y_{finish} \le 10^{10}$ $0 \le n_1, n_2, n_3, n_4 \le 10^{10}$ $2 \le n_2 \le 10^{10}$

输出格式

如果任务可以完成,输出 Yes,否则输出 No。

样例

样例输入 1

8 7
14 3
3 2 6 0

样例输出 1

Yes

样例输入 2

8 7
14 3
1 2 7 0

样例输出 2

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.