3934 - D.拉丁方阵

题目描述

一个n×n的拉丁正方形含有整数1-n,且在任意的行或列中都不出现重复数据,一种可能的6×6拉丁正方形如下:

 6 3 1 4 2 5
 1 4 5 6 3 2
 5 6 2 1 4 3
 2 1 3 5 6 4
 3 5 4 2 1 6
 4 2 6 3 5 1 

 该拉丁方阵的产生方法是:当给出第一行数后,就决定了各数在以下各行的位置. 比如上例中: 第1行的第1个数为6,则该数在1—6行的列数依次为1,4,2,5,6,3 ;第1行的第2个数为3,则该数在1—6行的列数依次为2,5,6,3,1,4 ; 第1行的第3个数为1,则该数在1—6行的列数依次为3,1,4,2,5,6; 第1行的第4个数为4,则该数在1—6行的列数依次为4,2,5,6,3,1; 第1行的第5个数为2,则该数在1—6行的列数依次为5,6,3,1,4,2; 第1行的第6个数为5,则该数在1—6行的列数依次为6,3,1,4,2,5 。 即第一行数为各数在每行中列数的索引表。 请你写一个程序,产生按上述方法生成的拉丁方阵。
输入

两行数据 第一行1个整数 n (n<=100) 第二行n个整数(空格隔开)

输出

一个n*n 的拉丁方阵(行中每个数间空1格)

样例

输入

6
6 3 1 4 2 5

输出

6 3 1 4 2 5
1 4 5 6 3 2
5 6 2 1 4 3
2 1 3 5 6 4
3 5 4 2 1 6
4 2 6 3 5 1
来源

D.二维数组

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题