P3397 地毯

    • 319通过
    • 514提交
  • 题目提供者阮行止
  • 标签 前缀和 枚举,暴力 高性能
  • 难度 普及-
  • 时空限制 1s / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 推荐的相关题目

    题目背景

    此题约为NOIP提高组Day2T1难度。

    题目描述

    n*n的格子上有m个地毯。

    给出这些地毯的信息,问每个点被多少个地毯覆盖。

    输入输出格式

    输入格式:

    第一行,两个正整数n、m。意义如题所述。

    接下来m行,每行两个坐标(x1,y1)(x2,y2),代表一块地毯,左上角是(x1,y1),右下角是(x2,y2)

    输出格式:

    输出n行,每行n个正整数。

    i行第j列的正整数表示(i,j)这个格子被多少个地毯覆盖。

    输入输出样例

    输入样例#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

    说明

    样例解释

    0 0 0 0 0         0 0 0 0 0        0 1 1 1 0
    0 1 1 0 0         0 1 1 0 0        0 1 1 0 0
    0 1 1 0 0    ->   0 1 2 1 1   ->   0 1 2 1 1
    0 0 0 0 0         0 0 1 1 1        0 0 1 1 1
    0 0 0 0 0         0 0 1 1 1        0 0 1 1 1

    数据范围

    对于20%的数据,有n<=50m<=100

    对于100%的数据,有n<=1000m<=1000

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。