hdu_5671 矩阵行列移动等_移动矩阵整行移动整列移动 csdn-优快云博客

本文链接：https://blog.youkuaiyun.com/liuyanfeier/article/details/51252963

博客内容介绍了如何处理矩阵的行交换、列交换及行/列加常数操作，关键在于记录原始矩阵的对应关系和增量，并在输出时应用这些信息。复杂度为O(q+mn)，其中q是操作数量，mn是矩阵大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有一个 $n$ 行 $m$ 列的矩阵 $\leq n \leq 1000 ,1 \leq m \leq 1000 )$ ，在这个矩阵上进行 $q$    $\leq q \leq 100,000)$  个操作：

1 x y: 交换矩阵 $M$ 的第 $x$ 行和第 $y$ 行 $\leq x,y \leq n)$ ;
2 x y: 交换矩阵 $M$ 的第 $x$ 列和第 $y$ 列 $\leq x,y \leq m)$ ;
3 x y: 对矩阵 $M$ 的第 $x$ 行的每一个数加上 $\leq x \leq n,1 \leq y \leq 10,000)$ ;
4 x y: 对矩阵 $M$ 的第 $x$ 列的每一个数加上 $\leq x \leq m,1 \leq y \leq 10,000)$ ;

官方题解：

对于交换行、交换列的操作，分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。

对每一行、每一列加一个数的操作，也可以两个数组分别记录。注意当交换行、列的同时，也要交换增量数组。

输出时通过索引找到原矩阵中的值，再加上行、列的增量。

复杂度 $O (q + m n)$

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cmath>
#include <algorithm>

using namespace std ;

const int maxn = 1005 ; 

int t ; 
int a[maxn],b[maxn] ;
long long c[maxn],d[maxn] ;
long long arr[maxn][maxn] ; 
int n , m ,q  ; 

int main()
{

	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d%d",&n,&m,&q) ; 
		int maxx = max(n,m) ; 
		for(int i = 1 ; i <= maxx ; i++)
		{
			a[i] = i ; b[i] = i ;
			c[i] = 0 ; d[i] = 0 ; 
		}

		for(int i = 1 ; i <= n ; i++)
		{
			for(int j = 1 ; j <= m ; j++)
			{
				scanf("%I64d",&arr[i][j]) ; 
			}
		}

		while(q--)
		{
			int i , j , k ; 
			scanf("%d%d%d",&i,&j,&k);
			if(i==1)
			{
				swap(a[j],a[k]) ;
			}
			else if(i==2)
			{
				swap(b[j],b[k]) ;
			}
			else if(i==3)
			{
				c[a[j]] += k ; 
			}
			else 
			{
				d[b[j]] += k ; 
			}
		}
		for(int i = 1 ; i <= n ; i++)
		{
			for(int j = 1 ; j <= m ; j++)
			{
				printf("%I64d",arr[a[i]][b[j]]+c[a[i]]+d[b[j]]) ;
				if(j!=m)printf(" ");
			}
			printf("\n");
		}
	}
	return  0 ; 
}