题目翻译
查看原帖
题目翻译
845073
zhouzhengxuan楼主2024/11/20 17:26

PDF
题目传送门
据传,第一个解决神秘矩阵的人将从神秘餐厅获得免费的神秘鸡肉晚餐。当然,杰克渴望得到那份神秘的鸡肉晚餐。
神秘矩阵是一个 33NN 列的矩阵,12...3N1,2,...,3N,每个占据一个单元。此外,所有行具有相同的总和,所有列具有相同的总和。帮助杰克构建这样一个神秘的矩阵。

输入:

输入包含几行。每一行包含一个正整数N。您可以假设N是 33 的倍数,并且小于 10001000。输入以单个整数“0”结束。

输出:

输出一个有效的神秘矩阵。如果不存在,输出“IMPOSSIBLE”(不可能,不带引号)。有效的神秘矩阵应该有3行,每行由N个整数组成,用空格分隔。例如,一个3 × 9的矩阵应该是这样的:
A1A2A3A4A5A6A7A8A9A1 A2 A3 A4 A5 A6 A7 A8 A9
B1B2B3B4B5B6B7B8B9B1 B2 B3 B4 B5 B6 B7 B8 B9
C1C2C3C4C5C6C7C8C9C1 C2 C3 C4 C5 C6 C7 C8 C9

样本输入:

30

样本输出:

8 1 6
3 5 7
4 9 2

2024/11/20 17:26
加载中...