【构造】CF12E Start of the season（神奇的构造）难度⭐⭐⭐

CF12E Start of the season

题目描述
在伯兰的足球节开幕式中有一个奇怪的魔术秀。最有经验的魔术师会找一个n×nn×nn×n的矩阵（n为偶数）。足球节没有这个魔术秀绝对不会开始。这个矩阵应该包含0~n-1的正整数，且包含以下三条规则：
1、主对角线上的数应该都是0
2、且整个矩阵应该都是对称的
3、每行每列上的数都是不同的。
魔术师很不喜欢一遍又一遍的接矩阵（魔术师真懒），于是就请你写一个程序来帮助他们解决矩阵问题。
输入输出格式
输入格式
只有一行，包含一个偶整数（2<=n<=1000)（2<=n<=1000)（2<=n<=1000)
输出格式
n行n列的矩阵。数与数之间要空格。如果有多个答案，输出任意一个即可
神奇的构造。
首先应该是一个基本的构造方法来实现题目中的要求三：每行每列上的数都是不同的。

over(i,0,n-1)over(j,0,n-1)mp[i][j]=(i+j)%n+1;

应该是需要背下来。
实现出来：N=6

这样左边和上边就已经是对称的了。
接下来实现要求一二。
直接把主对角线上的数全部转移到最右列和最下列，这样直接就是关于对角线对称，然后再把主对角线上全部赋值为0即可，然后直接输出就行了。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ls (p<<1)
#define rs (p<<1|1)
#define mid (l+r)/2
#define over(i,s,t) for(int i=s;i<=t;++i)
#define lver(i,t,s) for(int i=t;i>=s;--i)
using namespace std;
typedef long long ll;
const ll N=1e3+7;
const ll mod=2147483647;
const double EPS=1e-6;
ll mp[N][N],n,m;
int main()
{scanf("%lld",&n);n--;over(i,0,n-1)over(j,0,n-1)mp[i][j]=(i+j)%n+1;over(i,0,n-1)mp[i][n]=mp[n][i]=mp[i][i],mp[i][i]=0;over(i,0,n){printf("%lld",mp[i][0]);over(j,1,n)printf(" %lld",mp[i][j]);puts("");}return 0;
}
#疯狂压行

有任何疑问欢迎评论哦虽然我真的很菜
点个关注再走吧

【构造】CF12E Start of the season（神奇的构造）难度⭐⭐⭐相关推荐

ICPC Camp 2016 几道神奇的构造打表题
SJTU Dreadnought Contest The Magic Square The Kirakira Cycle XOR Tree Moscow SU Trinity Contest Gree ...
tensor torch 构造_详解Pytorch中的网络构造
背景在PyTroch框架中,如果要自定义一个Net(网络,或者model,在本文中,model和Net拥有同样的意思),通常需要继承自nn.Module然后实现自己的layer.比如,在下面的示例中 ...
LL1分析构造法_行测技巧：比较构造法两步轻松解决方程题
所谓比较构造法,指的是对同一事物进行两种不同维度的描述,通过找到其中的差异,从而构造等量关系.定义当中有两个非常重要的要点需要着重把握. 一.应用环境:同一事物.两种不同维度的描述比较构造法最主要的 ...
c语言奇数阶幻方构造法,奇数阶面幻方的行列式构造法.pdf
维普资讯 2003年 12月伊犁师范学院学报 Dec．2003 第 4期 JournalofILiTeachersCollege NO．4 奇数阶面幻方的行列式构造法段智力,王冰洁,王丽颖 (白城 ...
哈夫曼树的构造 java_Java实现哈夫曼树的构造
哈夫曼树的内容这里不作解释,请自己搜索.下面给出哈夫曼树构造过程的 Java 实现. 结点类: 1./**2. * 二叉树节点3. */4.public class Node implements C ...
c语言链地址法构造哈希表,链地址处理法构造简单哈希表
链地址法:将所有关键字为同义词的记录保存在一个线性链表中(拉链法) 设某哈希函数产生的哈希地址在区间[0,12]上,则创建指针数组add[12],其中每个元素都是一个单项链表的头结点(有值). 由于仅 ...
继承构造函数调用顺序_C ++中带有继承的构造函数调用的顺序
继承构造函数调用顺序 Base class constructors are always called in the derived class constructors. Whenever you ...
特征构造系列3：笛卡尔乘积特征构造以及遗传编程特征构造
文章目录 1.笛卡尔乘积特征构造 1.1 原理 1.2 类别特征进行笛卡尔乘积特征组合 1.3 连续值特征进行笛卡尔乘积特征组合 2.遗传编程特征构造 2.1 原理 2.2 gplearn 2.3 遗 ...
构造 ---- 最小没出现过的数(逆向构造) D. Replace by MEX
题目链接题目大意: 给你一个aaa序列长度为nnn,每次挑选一个位置pos∈[1,n]pos\in[1,n]pos∈[1,n],把apos=MEX(a)a_{pos}=MEX(a)apos=MEX ...

【构造】CF12E Start of the season（神奇的构造）难度⭐⭐⭐

【构造】CF12E Start of the season（神奇的构造）难度⭐⭐⭐相关推荐

最新文章

热门文章