Online Judge
4805 - 地毯覆盖（NOIP 2017提高T1加强版）
在n*n的格子上有m个地毯，给出这些地毯的信息，问每个点被多少个地毯覆盖
输入
第一行，3个整数n,n,m意义如上述 第二行到第n+1行都是0，表示地毯初始状态 接下来m行,每行5个数字，2个坐标(x1,y1)和(x2,y2),代表一块地板，左上角是(x1,y1),右下角是(x2,y2),最后个数字代表这个位置同时盖了几块地毯。
输出
输出n行，每行n个数据 第i行第j列的正整数表示(i,j)这个格子被多少个地毯覆盖
样例
输入
5 5 3 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 2 2 3 3 1 3 3 5 5 1 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
提示
覆盖第一个地毯后 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 覆盖第一、二个地毯后 0 0 0 0 0 0 1 1 0 0 0 1 2 1 1 0 0 1 1 1 0 0 1 1 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 数据规模 n<=1000,m<=100000