← 返回题目列表

AtCoder · abc289_f

I. 传送者高桥

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

高桥正在 xy- 平面。 最初,他处于一个点 (s _ x,s _ y), 他想要达到目标 (t _ x,t _ y).

关于 xy-plane 是一个矩形 R\coloneqq\lbrace(x,y)\mid a-0.5\leq x\leq b+0.5,c-0.5\leq y\leq d+0.5\rbrace。 考虑以下操作:

  • 选择一个格点 (x,y) 包含在矩形中 R。 高桥传送到与他当前位置相对于点对称的点 (x,y).

确定他是否能达到目标 (t _ x,t _ y) 之间重复上述操作后 0 和 10^6 次,含在内。 如果可能的话,构造一个操作序列,引导他指向 (t _ x,t _ y).

约束

  • 0\leq s _ x,s _ y,t _ x,t _ y\leq2\times10^5
  • 0\leq a\leq b\leq2\times10^5
  • 0\leq c\leq d\leq2\times10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

s _ x s _ y
t _ x t _ y
a b c d

输出

在第一行中,打印 Yes 如果高桥能到达点 (t _ x,t _ y) 之间重复操作后 0 和 10^6 次(含),以及 No 否则。 当且仅当您打印 Yes 在第一行,打印 d 更多行,其中 d 是您构造的操作序列的长度(d 必须满足 0\leq d\leq10^6)。 的 (1+i)第行 (1\leq i\leq d) 应包含该点的空格分隔坐标 (x, y)\in R,按此顺序,在 i第次操作。


示例输入 1

1 2
7 8
7 9 0 3

示例输出 1

Yes
7 0
9 3
7 1
8 1

例如,以下选择使他从 (1,2) to (7,8).

  • 选择 (7,0)。 高桥搬到 (13,-2).
  • 选择 (9,3)。 高桥搬到 (5,8).
  • 选择 (7,1)。 高桥搬到 (9,-6).
  • 选择 (8,1)。 高桥搬到 (7,8).

任何满足条件的输出都会被接受;例如,打印

Yes
7 3
9 0
7 2
9 1
8 1

也被接受。


示例输入 2

0 0
8 4
5 5 0 0

示例输出 2

No

没有任何操作顺序可以引导他指向 (8,4).


示例输入 3

1 4
1 4
100 200 300 400

示例输出 3

Yes

高桥可能一开始就已经到达目的地了。


示例输入 4

22 2
16 7
14 30 11 14

示例输出 4

No