logo AlgoBeat OnlineJudge
登录 注册

#200757. 【Mc生存】插火把

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

话说有一天,linyorson 在“我的世界”中开了一个 的方阵。现在他有 个火把和 个萤石,分别放在 的位置。已知没有光并且没放东西的地方会生成怪物,请问在这个方阵中有几个点会生成怪物?

注意,在本题中火把与萤石的照明范围与原版 Minecraft(我的世界)不尽相同,请以本题中的描述为准。

火把的照亮范围是:

火把

萤石是:

萤石

输入格式

输入共 行。

第一行为两个正整数 和一个非负整数
第二到第 行每行两个正整数 ,表示各个火把的位置。
到第 行每行两个正整数 ,表示各个萤石的位置。

数据中可能没有萤石,但一定有火把。

输出格式

有几个点会生出怪物。

样例

样例输入 1

5 1 0
3 3

样例输出 1

12

数据范围与提示

数据保证