hdu 5671 Matrix(矩阵行列交换)

最新推荐文章于 2023-04-19 19:09:03 发布

_大太阳_

最新推荐文章于 2023-04-19 19:09:03 发布

阅读量1k

点赞数 1

分类专栏：胡搞

本文链接：https://blog.csdn.net/w144215160044/article/details/51224619

版权

胡搞专栏收录该内容

17 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=5671

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)$ ;

定义四个数组，分别存储第几行，第几列，第几行上上加多少，第几列上加多少

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <cmath>
using namespace std;

typedef long long LL;
#define N 2000
#define met(a, b) memset (a, b, sizeof(a))

int val[N][N], A[N], B[N], C[N], D[N];

int main ()
{
    int t, n, m, q;
    scanf ("%d", &t);

    while (t--)
    {
        met (A, 0), met (B, 0);
        met (C, 0), met (D, 0);
        met (val, 0);

        scanf ("%d %d %d", &n, &m, &q);

        for (int i=1; i<=n; i++) A[i] = i;
        for (int i=1; i<=m; i++) B[i] = i;

        for (int i=1; i<=n; i++)
        for (int j=1; j<=m; j++)
            scanf ("%d", &val[i][j]);

        while (q--)
        {
            int k, x, y;

            scanf ("%d %d %d", &k, &x, &y);

            if (k == 1) swap (A[x], A[y]);
            if (k == 2) swap (B[x], B[y]);
            if (k == 3) C[A[x]] += y;
            if (k == 4) D[B[x]] += y;
        }

        for (int i=1; i<=n; i++)
        {
            for (int j=1; j<m; j++)
                printf ("%d ", val[A[i]][B[j]] + C[A[i]] + D[B[j]]);
            printf ("%d\n", val[A[i]][B[m]] + C[A[i]] + D[B[m]]);
        }
    }
    return 0;
}