#P15415. [CCC 2019 S3] Arithmetic Square 等差方阵

    ID: 15355 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>2019Special JudgeCCC(加拿大)

[CCC 2019 S3] Arithmetic Square 等差方阵

说明

给你一个 3×33 \times 3 的网格,其中包含整数。

网格中的 99 个元素中,有些已经给定数值,其余元素未指定。

你的任务是为未指定的元素确定数值,使得:

  • 每一行(从左到右读取)构成一个等差数列;
  • 每一列(从上到下读取)构成一个等差数列。

回忆:长度为 33 的等差数列是如下形式的整数序列:

a,a+d,a+2da, a + d,a + 2d

其中 aadd 为整数。注意 dd 可以是任意整数,包括 00 或负整数。

输入格式

输入共 33 行。每行包含三个以空格分隔的值。

每个值要么是一个整数(范围为 1,000,000-1,000,0001,000,0001,000,000,包含端点),要么是符号 X

1515 分中:

  • 44 分对应输入中最多包含 33X
  • 另有 33 分对应输入中所有整数值都在 10-101010(包含端点)之间;
  • 另有 44 分对应输入中至少包含 77X
  • 另有 22 分对应输入中所有整数值均为偶数。

输出格式

输出共 33 行。每行包含三个以空格分隔的整数。

所有在输入中给定的整数必须保持在相同位置(即相同行与相同列)。

所有行与所有列必须构成等差数列。

输出中的所有整数必须在 1,000,000,000-1,000,000,0001,000,000,0001,000,000,000(包含端点)之间。

如果存在多个解,输出任意一个解即可。题目保证至少存在一个解。

8 9 10
16 X 20
24 X 30
8 9 10
16 18 20
24 27 30
14 X X
X X 18
X 16 X
14 20 26
18 18 18
22 16 10

提示

样例 #1 说明

注意第二行第二个元素必须是 16+t16 + t

由于:

20=16+2t20 = 16 + 2t

因此:

t=2t = 2

所以该未指定元素必须为:

16+2=1816 + 2 = 18

对第三行第二个元素可以采用类似的推理。

样例 #2 说明

这只是众多可能解中的一个。例如,另一种解为:

14 16 18
14 16 18
14 16 18

翻译来源:GPT 5.2。