D. 共鸣矩阵

    传统题 1000ms 256MiB

共鸣矩阵

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在提瓦特大陆的神秘遗迹中 , 旅行者发现了一个需要解密的 元素矩阵

这个矩阵由 N\rm NM\rm M 列组成 , 每个格子都蕴含着不同的元素能量

矩阵中的元素能量需要满足特定的共鸣规则 , 才能激活遗迹的核心

元素共鸣规则

对于矩阵中的每个位置 (i,j)\rm(i,j) 其元素能量值记为 Ai,j\rm A_{i,j}

整个矩阵的元素共鸣由两种规则决定:

  1. 行元素共鸣值 R(x)\rm R(x)

    x\rm x 行的所有元素能量按位异或的结果 , 即

    $$\displaystyle \rm R(x) = A_{x,1} \oplus A_{x,2} \oplus \cdots A_{x,M} $$
  2. 列元素共鸣值 C(y)\rm C(y)

    y\rm y 列的所有元素能量按位异或的结果 , 即

    $$\displaystyle \rm C(y) = A_{i,y} \oplus A_{2,y} \oplus \cdots A_{N,y} $$

\oplus 表示按位异或 , 运算规则如下

11=00=01 \oplus 1 = 0 \oplus 0 = 0 10=01=11 \oplus 0 = 0 \oplus 1 = 1

若有多个数位则将其最低位对齐 , 不足的位数位补 00 , 然后逐二进制位按照上述规则运算

57=(101)2(111)2=(10)2=25 \oplus 7=(101)_2 \oplus (111)_2=(10)_2=2

解密条件

为了成功激活遗迹核心 , 矩阵的元素能量必须满足以下条件:

  1. 元素能量范围

    每个元素能量值 Ai,j\rm A_{i,j} 必须是 01090 \sim 10^9 的整数

  2. 元素共鸣排列

    所有的 行共鸣值 R(1),R(2),,R(N)\rm R(1), R(2), \dots, R(N)列共鸣值 C(1),C(2),,C(M)\rm C(1), C(2), \dots, C(M) 必须恰好构成 1N+M\rm 1 \sim N+M 的排列

1P\rm 1 \sim PP\rm P 个整数按照任意顺序排成一列 , 被称为 1P\rm 1 \sim P 的一个排列

  • [2,4,1,5,3]\rm [2,4,1,5,3]15\rm 1 \sim 5 的排列

  • [2,4,1,5,2]\rm [2,4,1,5,2] 不是 15\rm 1 \sim 5 的排列

  • [2,1,5,2]\rm [2,1,5,2] 不是 15\rm 1 \sim 5 的排列

请你找出任意一个满足条件的矩阵

输入格式

输入一行两个空格分隔的整数 N,M\rm N,M

输出格式

输出 N\rm NM\rm M 列 , 表示满足条件的矩阵

若不存在满足条件的矩阵则输出 1-1

1 2
1 3

样例1解释

R(1)=13=2,C(1)=1,C(2)=3\rm R(1) = 1 \oplus 3 = 2 , C(1) = 1 , C(2) = 3

2 2
-1

数据规模

本题采用捆绑测试 , 只有在 通过任务的全部测试点 时才能获得该任务的分值

N+M=T\rm N+M = T

任务 N,M\rm N,M 特殊性质 分值 依赖
11 5 \leq 5 1515
22 50 \leq 50 N=1\rm N=1 88
33 M=1\rm M =1
44 T\rm T44 的倍数 22
55 2222 任务 1,2,3,41,2,3,4
66 1000\rm \leq 1000 5555 任务 55

2025六月月赛(本场比赛试题由实验舱提供)

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-5-31 8:00
结束于
2025-6-2 21:00
持续时间
3.5 小时
主持人
参赛人数
136