#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