u014156276的博客

洛谷P3397 地毯题目描述在 n×nn\times nn×n 的格子上有 mmm 个地毯。给出这些地毯的信息，问每个点被多少个地毯覆盖。输入格式第一行，两个正整数 n,mn,mn,m。意义如题所述。接下来 mmm 行，每行两个坐标 (x1,y1)(x_1,y_1)(x1​,y1​)和 (x2,y2)(x_2,y_2)(x2​,y2​)，代表一块地毯，左上角是 (x1,y1)(x_1,y_1)(x1​,y1​)，右下角是 (x2,y2)(x_2,y_2)(x2​,y2​)。输出格式输出 nn