返回小组 开始 2023-02-26 14:00:00

红河州2022-2023信息学联赛——春季赛

结束 2023-02-26 17:00:00
Contest is over.
当前 2024-11-22 02:22:13

D. 红河 honghe

描述

红河站,位于中国云南省红河哈尼族彝族自治州境内,于2022年12月16日投用运营。由于其建立大大缩短了红河州至昆明的路程时间,吸引了众多游客。车站需要天天帮忙进行每天的消毒。已知:天天随身携带了足够多的酒精和消毒液,它们的消毒范围有限,超出范围便会有病毒存在。在车站内,天天将a个酒精和b个消毒液分别放在(x1,y1)~(xa,ya)和(o1,k1)~(ob,kb)的位置,请问在以整个车站为方阵的地面上,有哪些地方会还没有清洁完毕?(车站为N*N的方阵) 消毒范围: 酒精:

0 0 1 0 0

0 1 1 1 0

1 1 J 1 1

0 1 1 1 0

0 0 1 0 0

消毒液:

1 1 1 1 1

1 1 1 1 1

1 1 X 1 1

1 1 1 1 1

1 1 1 1 1

说明 数据保证,1<=N<=100,1<=a+b<=25,1<=a<=25,0<=b<=5。

输入

输入格式 输入共a+b+1行。 第一行为N,a,b。 第2到第a+1行分别为酒精的位置xi,yi。 第a+2行到第a+b+1行分别是消毒液的位置oi,pi。 注意:可能没有消毒液。

输出

输出格式 存在病毒数量(方阵中的一格最多一个病毒)

样例

输入

5 1 0
3 3

输出

12

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交