#YHW403. 矩阵操作
矩阵操作
题目:矩阵操作
题目描述:
小核桃拥有一个神奇的矩阵,矩阵的大小为 n×m
,矩阵中的初始值全为 0 。
现在可以对这个矩阵进行以下操作:
选择一个点 (x, y)
,然后把第 x
行和第 y
列的所有值都取反(注意,(x, y)
本身只会取反一次,行列下标都从 1 开始)。
现在已经选择好若干个点,问在进行所有操作后矩阵是什么样子。
输入格式:
第一行输入用空格隔开的正整数 n
、m
,分别表示矩阵的大小,初始值为全 0 。
第二行输入一个数 q
,表示接下来依次选择的点的数量。
接下来输入 q
行,每行输入 x, y
,表示将第x
行和第y
列的所有值取反。
输出格式:
输出 n
行 m
列,表示矩阵在进行 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% 的数据, 且
对于 100% 的数据,输入保证 且
相关
在下列比赛中: