#USACO641. [USACO 6.4.1The Primes
[USACO 6.4.1The Primes
素数方阵
IOI'94
在下方的正方形中,每一行、每一列以及两条对角线都可以读作一个五位素数。行从左到右读,列从上到下读,两条对角线也从左到右读。
+---+---+---+---+---+
| 1 | 1 | 3 | 5 | 1 |
+---+---+---+---+---+
| 3 | 3 | 2 | 0 | 3 |
+---+---+---+---+---+
| 3 | 0 | 3 | 2 | 3 |
+---+---+---+---+---+
| 1 | 4 | 0 | 3 | 3 |
+---+---+---+---+---+
| 3 | 3 | 3 | 1 | 1 |
+---+---+---+---+---+
- 每个素数的各位数字之和必须相同。
- 正方形左上角的数字是预先给定的(示例中为1)。
- 同一个素数可以在同一个方阵中多次使用。
- 如果有多个解,必须全部输出(按将25个数字视为一个长数字后的数值顺序排序)。
- 五位素数不能以0开头(例如,00003不是五位素数)。
程序名称:prime3
输入格式
一行,包含两个空格分隔的整数:各位数字之和以及正方形左上角的数字。
样例输入(文件 prime3.in)
11 1
输出格式
对于找到的每个解,输出五行,每行是一个五位素数(即方阵的一行)。不同解之间输出一个空行。如果无解,输出一行 NONE。
样例输出(文件 prime3.out)
上述示例有3个解。
11351
14033
30323
53201
13313
11351
33203
30323
14033
33311
13313
13043
32303
50231
13331