求各大佬帮忙

黑妞

2025-12-20 21:28:24

发布于：江苏

0阅读

0回复

0点赞

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

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

选择一个点 ( $x, y$ ) ，然后把第 $x$ 行和第 $y$ 列的所有值都取反（这里注意，( $x, y$ ) 本身只会取反一次，行列下标都从 1 开始）。
现在你已经选择好若干个点，问在进行所有操作后矩阵是什么样子。

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

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

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

输出 $n$ 行 $m$ 列，表示矩阵在进行 $q$ 次操作后的样子。

input1:

output1:

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

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

对于 $20%$ 的数据， $1≤n,m,q≤200$ 且 $1≤x≤n,1≤y≤m$
对于 $100%$ 的数据，输入保证 $1≤n,m≤2000$ 且 $1≤q≤3∗10^5$

然后

有帮助，赞一个

去预览

0/2000

这里空空如也