UVA835 Square of Primes
题目描述
- 你需要求出一种 $5 \times 5$ 的方阵,满足:
$1.$ 方阵中的行按照从左到右的顺序组成一个素数。
$2.$ 方阵中的列按照从上到下的顺序组成一个素数。
$3.$ 方阵中的两条对角线按照从左到右的顺序组成一个素数。
$4.$ 这些素数各个数位上的和必须相等。
$5.$ 这些素数的开头不能为 $0$。
- 现在给定这些素数各个数位上的和以及这个方阵左上角的数字,请输出所有满足条件的方阵(按照这 $25$ 个数字组成的 $25$ 位数的大小由小到大排序)。
- 一个素数可能在方阵中重复多次。
输入格式
第一行一个数字 $T$,表示有多少组数据。
接下来 $T$ 行,每行两个数字,代表这些素数各个数位上的和以及这个方阵左上角的数字。
输出格式
对于每组数据,对于每一个找到的方案输出一个 $5 \times 5$ 的方阵。在两组方案中间输出一个空行。