插火把
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
插火把
题目描述
话说有一天,linyorson 在“我的世界”中开了一个 的方阵。现在他有 个火把和 个萤石,分别放在 和 的位置。已知没有光并且没放东西的地方会生成怪物,请问在这个方阵中有几个点会生成怪物?
注意,在本题中火把与萤石的照明范围与原版 Minecraft(我的世界)不尽相同,请以本题中的描述为准。
火把的照亮范围是:
####|暗|暗|光|暗|暗|
####|暗|光|光|光|暗|
####|光|光|火把|光|光|
####|暗|光|光|光|暗|
####|暗|暗|光|暗|暗|
萤石是:
####|光|光|光|光|光|
####|光|光|光|光|光|
####|光|光|萤石|光|光|
####|光|光|光|光|光|
####|光|光|光|光|光|
输入格式
输入共 行。
第一行为两个正整数 和一个非负整数 。
第二到第 行每行两个正整数 ,表示各个火把的位置。
第 到第 行每行两个正整数 ,表示各个萤石的位置。
数据中可能没有萤石,但一定有火把。
输出格式
有几个点会生出怪物。
输入输出样例 #1
#输入 #1
5 1 0
3 3
#输出 #1
12
说明/提示
数据保证 ,,,。