给一个 n*n 的方格矩阵,还有 n*n 个整数,让你将这些整数填入矩阵,使得每行每列每个对角线上整数的和都相等。下面给出几个例子:
第一行:一个整数n.(1<=n<=4)
第二行:n*n个整数 ai (-10^8<=ai<=10^8)
第一行一个整数 s 代表每行每列每个对角线的和值
接下来输出一个 n*n 的矩阵,表示填数方案。
数据保证有解,可能存在多种方案,输出字典序最小的(将每行顺次相连之后,字典序最小)
3 1 2 3 4 5 6 7 8 9
15 2 7 6 9 5 1 4 3 8
80%: 1<=n<=3
100%:1<=n<=4