该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在提瓦特大陆的神秘遗迹中 , 旅行者发现了一个需要解密的 元素矩阵
这个矩阵由 N 行 M 列组成 , 每个格子都蕴含着不同的元素能量
矩阵中的元素能量需要满足特定的共鸣规则 , 才能激活遗迹的核心
元素共鸣规则
对于矩阵中的每个位置 (i,j) 其元素能量值记为 Ai,j
整个矩阵的元素共鸣由两种规则决定:
-
行元素共鸣值 R(x):
第 x 行的所有元素能量按位异或的结果 , 即
$$\displaystyle \rm R(x) = A_{x,1} \oplus A_{x,2} \oplus \cdots A_{x,M}
$$
-
列元素共鸣值 C(y):
第 y 列的所有元素能量按位异或的结果 , 即
$$\displaystyle \rm C(y) = A_{i,y} \oplus A_{2,y} \oplus \cdots A_{N,y}
$$
⊕ 表示按位异或 , 运算规则如下
1⊕1=0⊕0=0
1⊕0=0⊕1=1
若有多个数位则将其最低位对齐 , 不足的位数位补 0 , 然后逐二进制位按照上述规则运算
如 5⊕7=(101)2⊕(111)2=(10)2=2
解密条件
为了成功激活遗迹核心 , 矩阵的元素能量必须满足以下条件:
-
元素能量范围:
每个元素能量值 Ai,j 必须是 0∼109 的整数
-
元素共鸣排列:
所有的 行共鸣值 R(1),R(2),…,R(N) 和 列共鸣值 C(1),C(2),…,C(M) 必须恰好构成 1∼N+M 的排列
1∼P 这 P 个整数按照任意顺序排成一列 , 被称为 1∼P 的一个排列
如
-
[2,4,1,5,3] 是 1∼5 的排列
-
[2,4,1,5,2] 不是 1∼5 的排列
-
[2,1,5,2] 不是 1∼5 的排列
请你找出任意一个满足条件的矩阵
输入格式
输入一行两个空格分隔的整数 N,M
输出格式
输出 N 行 M 列 , 表示满足条件的矩阵
若不存在满足条件的矩阵则输出 −1
1 2
1 3
样例1解释
R(1)=1⊕3=2,C(1)=1,C(2)=3
2 2
-1
数据规模
本题采用捆绑测试 , 只有在 通过任务的全部测试点 时才能获得该任务的分值
记 N+M=T
任务 |
N,M |
特殊性质 |
分值 |
依赖 |
1 |
≤5 |
无 |
15 |
无 |
2 |
≤50 |
N=1 |
8 |
3 |
M=1 |
4 |
T 为 4 的倍数 |
2 |
5 |
无 |
22 |
任务 1,2,3,4 |
6 |
≤1000 |
55 |
任务 5 |