matrix 题解

$matrix$ 题解

这道题的解题方法是标记$+$暴力。

对于$60$分的方法

我们直接按题意暴力求解就行了。
时间复杂度为$O(q\times \max (n,m))$。

对于满分的方法

我们可以用$g_i$表示第$i$行此时变成了第几行，$h_i$表示第$i$列此时变成了第几列。
初始化$g_i=i$，$h_i=i$。

操作$1$

直接将$g_l$和$g_r$交换。

操作$2$

直接将$h_l$和$h_r$交换。

操作$3$

直接将$a_{g_i,h_j}$等于$x$。

操作$4$

直接输出$a_{g_i,h_j}$。

输出矩阵

对于坐标为$(i,j)$的数字来说，答案等于$a_{g_i,h_j}$。