题号:NC54281
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 64 M,其他语言128 M
Special Judge, 64bit IO Format: %lld
题目描述
GJX线性代数课上无聊,看着一个个数字矩阵头疼。突然,GJX想到一类所谓的“等差矩阵”。
称一个3×3整数矩阵为“等差矩阵”:
即这个矩阵的每一行从左至右,每一列从上至下都满足x,x+d,x+2d的形式。
下面给出一个“等差矩阵”的例子:
1 2 3
4 5 6
7 8 9
GJX非常开心,在纸上写下很多“等差矩阵”。GJX想,如果给你一个部分位置数字缺失的3×3“等差矩阵”,你能否将矩阵还原呢?
输入描述:
第一行一个数字Q,表示样例组数。Q<200
紧接着3*Q行,每3行一个3X3矩阵,
每行3个元素,整数或者’?’,’?’表示该位置数字缺失。
输入矩阵中已经给定的整数的绝对值不超过1e7。
输入保证有解。
输出描述:
对于每个测试样例,输出还原后的矩阵。
还原后矩阵中每个数字必须是整数,且所有数字绝对值不超过1e9。
若解不唯一,输出任意一组。
示例1
输入
复制
2
1 2 3
4 ? 6
7 ? 9
-10 ? ?
? ? ?
? ? ?
输出
复制
1 2 3
4 5 6
7 8 9
-10 -10 -10
-10 -10 -10
-10 -10 -10