自己出一道题:“维纳斯捕蝇草”(蚂蚁系列)(ID:20547)

维纳斯捕蝇草

题目ID:? \color{red}{拓展题} 100分

时间限制:1000ms 空间限制:524288kB

题目描述

神树族蚂蚁遇到了一个问题:茂盛的捕蝇草挡住了平地,令蚂蚁们无法出去太远。可捕蝇草怕光,蚂蚁们决定将n*n范围的遮阳棚卸下,想晒死捕蝇草。让你帮忙计算剩下的捕蝇草。

输入格式

第一行两个整数n,m和t,表示遮阳棚(正方形)的边长,捕蝇草数量与卸遮阳棚次数
接下来m行,每行给出x,y,表示捕蝇草的坐标
接下来t行,每行给出x1,y1,x2,y2,代表从左上角(x1,y1)到右下角(x2,y2)的遮阳棚都被卸了(已被卸就不会变化)
1 <= n,m <= 3000
1 <= x1 <= x2 <= n
1 <= y1 <= y2 <= n

输出格式

输出1行,没被光照的捕蝇草数量

样例

input 1

5 1 3
3 3
2 2 3 3
3 3 5 5
1 2 1 4

output 1

0

4 个赞

@信友队汪老师
老师,能加到奖励题吗?

1 个赞

对了,这是一道差分题,所以千万不要暴力,除非你想骗分

1 个赞

题目数据

1.in

2 1 1
1 1
1 2 2 2

1.out

1

2.in

14 3 2
1 1
7 3
14 14
1 1 7 2
1 3 13 14

2.out

2

题目出的不错,这周六上课来收录一下。

@信友队汪老师 太好了!

1 个赞

题目编号20547