A135932.皓仔的矩阵魔法

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔得到了一张 nnmm 列的数字矩阵。

接下来,皓仔会对这个矩阵进行 qq 次操作。每次操作都会指定一个子矩阵,并对这个子矩阵中的所有数字进行修改。

一次操作会给出 66 个整数:

op x1 y1 x2 y2 v

其中:

  • op 表示操作类型;
  • (x1,y1)(x_1,y_1) 表示子矩阵左上角的位置;
  • (x2,y2)(x_2,y_2) 表示子矩阵右下角的位置;
  • vv 表示操作中使用的数值。

操作类型共有 33 种:

  • 如果 op=1,表示把子矩阵中每个数都加上 vv
  • 如果 op=2,表示把子矩阵中每个数都减去 vv
  • 如果 op=3,表示把子矩阵中每个数都赋值为 vv

所有操作完成后,请你输出最终的矩阵。

输入格式

第一行输入三个整数 n,m,qn,m,q,分别表示矩阵的行数、列数和操作次数。

接下来 nn 行,每行输入 mm 个整数,表示初始矩阵。

接下来 qq 行,每行输入 66 个整数:

op x1 y1 x2 y2 v

表示一次矩阵操作。

输出格式

输出 nn 行,每行 mm 个整数,表示所有操作完成后的矩阵。

同一行相邻两个整数之间用一个空格隔开。

输入输出样例

  • 输入#1

    3 4 3
    1 2 3 4
    5 6 7 8
    9 10 11 12
    1 1 1 2 2 3
    2 2 3 3 4 2
    3 1 4 3 4 0

    输出#1

    4 5 3 0
    8 9 5 0
    9 10 9 0

说明/提示

【数据范围】

对于所有测试数据保证:

对于全部数据,保证:

  • 1n,m501 \le n,m \le 50
  • 1q1001 \le q \le 100
  • 1x1x2n1 \le x_1 \le x_2 \le n
  • 1y1y2m1 \le y_1 \le y_2 \le m
  • op 只可能是 1,2,31,2,3
  • 初始矩阵中的元素范围为 106-10^610610^6
  • 106v106-10^6 \le v \le 10^6

输入解题思路,AI测评打分。不知道怎么写?

首页