#1882. 编辑子矩阵
编辑子矩阵
题目描述:
有一个 n×n 大小的方阵,矩阵中的初始值为 0 ,有 k 次操作,每次会将矩阵中以 x1, y1 和 x2 , y2 为左上角和右下角的子矩阵中的每个数加 1。 请输出经过 k 次加数操作后,方阵中每个元素的值。
输入格式:
第 1 行有两个整数 n 和 k。(n,k ≤ 1000) 接下来 k 行,每行有 4 个整数 x1 , y1 和 x2 , y2,两点坐标均在方阵范围内,且左上角的坐标 ≤ 右下角的坐标。
输出格式:
输出经过 k 次操作后,方阵中每个元素的值。
样例:
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
提示
相关
在以下作业中: