2455 - 编辑子矩阵

题目描述

有一个 n×nn \times n 大小的方阵,矩阵中的初始值为 00 ,有 kk 次操作,每次会将矩阵中以 xx11 , yy11xx22 , yy22 为左上角和右下角的子矩阵中的每个数加1。

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

输入

第1行有两个整数 nnkk。(n,k1000n,k ≤ 1000
接下来 kk 行,每行有 44 个整数 xx11 , yy11xx22 , yy22,两点坐标均在方阵范围内,且左上角的坐标 ≤ 右下角的坐标。

输出

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

样例

输入
复制

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
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题