n×n 网格,m 块地毯覆盖,求每格被覆盖次数。
第一行 n m;随后 m 行 x1 y1 x2 y2(左闭右闭)。
n 行 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
覆盖第一个地毯后: 00 00 00 00 00 00 11 11 00 00 00 11 11 00 00 00 00 00 00 00 00 00 00 00 00 覆盖第一、二个地毯后: 00 00 00 00 00 00 11 11 00 00 00 11 22 11 11 00 00 11 11 11 00 00 11 11 11 覆盖所有地毯后: 00 11 11 11 00 00 11 11 00 00 00 11 22 11 11 00 00 11 11 11 00 00 11 11 11
数据范围 对于 20%20% 的数据,有 n≤50n≤50,m≤100m≤100。 对于 100%100% 的数据,有 n,m≤1000n,m≤1000。