http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1069. 幻方
时间限制:1.0s   内存限制:512.0MB  
总提交次数:1077   AC次数:435   平均分:51.46
将本题分享到:
   
 
问题描述
  幻方(magic square)是一个非常有趣的矩阵,n阶的幻方表示一个n阶矩阵,它的元素恰好是1~N^2,它的各行,各列,以及对角线之和都相等。下面是一个非常经典的3阶幻方:
  2 7 6
  9 5 1
  4 3 8
  你的任务是找出字典序第K小的4阶幻方。
  这里的幻方的字典序定义为:把幻方按行优先排成一条N^2的序列后的字典序(如上面这个幻方,排成这样一条序列:2 7 6 9 5 1 4 3 8)。
  其中K<=100。
  字典序的定义为:在某一系列字符串中,首先按照第一个字符明确其先后顺序,如果第一个字符相同,则根据第二个字符的大小关系明确其先后关系。以此类推 。例如:
  1 2 3 4 5 6 7 8 9 10 11在2 1 3 4 5 6 7 8 9 10 11之前
  1 2 3 4 5 6 7 8 9 10 11在1 3 2 4 5 6 7 8 9 10 11之前
输入格式
  输入仅包含一行K。
输出格式
  4行4列的幻方,数之间用一个空格隔开,行末不要有多余的空格。
样例输入
1
样例输出
1 2 15 16
12 14 3 5
13 7 10 4
8 11 6 9