#4405. 编辑子矩阵

编辑子矩阵

题目描述:

给定一个 $n \times n$ 的方阵,初始所有元素均为 0。你需要执行 $k$ 次操作,每次操作选择一个子矩阵,将子矩阵中的每个元素加 1。

0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

每次操作用左上角坐标 $(x_1, y_1)$ 和右下角坐标 $(x_2, y_2)$ 定义一个子矩阵,保证 $x_1 \le x_2$ 且 $y_1 \le y_2$。

请输出经过 $k$ 次操作后,方阵中每个元素的值。


输入格式:

  • 第一行包含两个整数 $n$ 和 $k$,表示矩阵大小和操作次数。
  • 接下来 $k$ 行,每行包含四个整数 $x_1, y_1, x_2, y_2$,表示一次操作的子矩阵左上角和右下角坐标。

所有坐标均在 $[1, n]$ 范围内。


输出格式:

  • 输出 $n$ 行,每行 $n$ 个整数,表示矩阵中每个元素的最终值,数字之间用空格隔开。

数据范围:

  • $1 \le n, k \le 1000$
  • $1 \le x_1 \le x_2 \le n$
  • $1 \le y_1 \le y_2 \le n$

样例输入:

5 3
2 2 3 3
3 3 5 5
1 2 1 4

样例输出:

0 1 1 1 0
0 1 1 0 0
0 1 2 1 1
0 0 1 1 1
0 0 1 1 1