#YHW403. 矩阵操作

矩阵操作

题目:矩阵操作

题目描述:

小核桃拥有一个神奇的矩阵,矩阵的大小为 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