Palindromic Matrix CodeForces - 1118C (分块构造)
题目链接
题意:给定n ,给出n*n个[1,1000]的数 , 让你构造出一个中心对称矩阵,每个数用一次。 (1<=n<=20)
思路:先用优先队列,把数及其个数放进去维护。
由于矩阵中心对称,
如果是n是偶数的话,只需要填左上角那块就可以 ,其他的对应相等 。
如果n是奇数,左上角填完后需要把中间列 中间行补上去 。
填左上角的时候,每个数必须大于等于4个
填中间列、行的时候,每个数必须大于等于2个
#include<bits/stdc++.h>
using namespace s
原创
2020-11-09 08:41:04 ·
126 阅读 ·
0 评论