传统题 1000ms 128MiB

矩阵操作

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

题目:矩阵操作

题目描述:

小核桃拥有一个神奇的矩阵,矩阵的大小为 n×m,矩阵中的初始值全为 0 。

现在可以对这个矩阵进行以下操作:

选择一个点 (x, y) ,然后把第 x 行和第 y 列的所有值都取反(注意,(x, y) 本身只会取反一次,行列下标都从 1 开始)。

现在已经选择好若干个点,问在进行所有操作后矩阵是什么样子。

输入格式:

第一行输入用空格隔开的正整数 nm,分别表示矩阵的大小,初始值为全 0 。

第二行输入一个数 q ,表示接下来依次选择的点的数量。

接下来输入 q 行,每行输入 x, y,表示将第x行和第y 列的所有值取反。

输出格式:

输出 nm 列,表示矩阵在进行 q 次操作后的样子。

样例 1:

输入:

5 5
2
3 2
2 4

输出:

0 1 0 1 0
1 0 1 1 1
1 1 1 0 1
0 1 0 1 0
0 1 0 1 0

样例解释:

在选择 (3, 2) 点后矩阵变成了

0 1 0 0 0
0 1 0 0 0
1 1 1 1 1
0 1 0 0 0
0 1 0 0 0

继续选择 (2, 4) 后矩阵变成了

0 1 0 1 0
1 0 1 1 1
1 1 1 0 1
0 1 0 1 0
0 1 0 1 0

评测数据规模:

对于 20% 的数据,1n,m,q2001≤n, m, q≤2001xn,1ym1≤x≤n, 1≤y≤m

对于 100% 的数据,输入保证 1n,m20001≤n, m≤20001q3×1051≤q≤3×10^5

育华周赛 第四期

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-1-17 18:00
结束于
2025-1-20 0:00
持续时间
54 小时
主持人
参赛人数
13