分数: 475 点
问题陈述
在坐标空间中,我们要放置三个边长为 7 使得正好包含在一个、两个、三个立方体中的区域的体积为 V_1, V_2, V_3。
对于三个整数 a, b, c,让 C(a,b,c) 表示由下式表示的立方区域 (a\leq x\leq a+7) \land (b\leq y\leq b+7) \land (c\leq z\leq c+7).
判断是否有9个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足以下所有条件,并找到一个这样的元组(如果存在)。
- |a_1|, |b_1|, |c_1|, |a_2|, |b_2|, |c_2|, |a_3|, |b_3|, |c_3| \leq 100
- 让 C_i = C(a_i, b_i, c_i)\ (i=1,2,3).
- 恰好包含在以下之一中的区域的体积 C_1, C_2, C_3 is V_1.
- 正好包含在以下两个区域中的区域的体积 C_1, C_2, C_3 is V_2.
- 所有区域中包含的区域的体积 C_1, C_2, C_3 is V_3.
约束
- 0 \leq V_1, V_2, V_3 \leq 3 \times 7^3
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
V_1 V_2 V_3
输出
如果没有九个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足问题陈述中的所有条件,打印 No。否则,按以下格式打印此类整数。如果存在多个解决方案,您可以打印其中任何一个。
Yes a_1 b_1 c_1 a_2 b_2 c_2 a_3 b_3 c_3
示例输入 1
840 84 7
示例输出 1
Yes 0 0 0 0 6 0 6 0 0
考虑这种情况 (a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3) = (0, 0, 0, 0, 6, 0, 6, 0, 0).

该图表示的位置关系 C_1, C_2,和 C_3,分别对应于橙色、青色和绿色立方体。
在这里,
- 全部 |a_1|, |b_1|, |c_1|, |a_2|, |b_2|, |c_2|, |a_3|, |b_3|, |c_3| 不大于 100.
- 全部包含的区域 C_1, C_2, C_3 is (6\leq x\leq 7)\land (6\leq y\leq 7) \land (0\leq z\leq 7),体积为 (7-6)\times(7-6)\times(7-0)=7.
- 恰好包含在其中两个区域中的区域 C_1, C_2, C_3 is ((0\leq x < 6)\land (6\leq y\leq 7) \land (0\leq z\leq 7))\lor((6\leq x\leq 7)\land (0\leq y < 6) \land (0\leq z\leq 7)),体积为 (6-0)\times(7-6)\times(7-0)\times 2=84.
- 恰好包含在以下之一中的区域 C_1, C_2, C_3 的体积为 840.
因此,满足所有条件。
(a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3) = (-10, 0, 0, -10, 0, 6, -10, 6, 1) 也满足所有条件并且将是有效输出。
示例输入 2
343 34 3
示例输出 2
No
没有九个整数 a_1, b_1, c_1, a_2, b_2, c_2, a_3, b_3, c_3 满足所有条件。