← 返回题目
题库练习 编辑子矩阵
← 上一题 下一题 →

A71386 | 编辑子矩阵

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

有一个 n \times n 大小的方阵，矩阵中的初始值为 0 ，有 k 次操作，每次会将矩阵中以 x1 , y1 和 x2 , y2 为左上角和右下角的子矩阵中的每个数加 1 。

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

输入格式

第1行有两个整数 n 和 k。（n,k ≤ 1000）
接下来 k 行，每行有 4 个整数 x1 , y1 和 x2 , y2，两点坐标均在方阵范围内，且左上角的坐标 ≤ 右下角的坐标。

输出格式

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

输入输出样例

输入 #1
5 3
2 2 3 3
3 3 5 5
1 2 1 4
输出 #1
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
C++ 编辑器
输入
输出