#34852. 火把与萤石
火把与萤石
暂无测试数据。
蒜头君在玩一个叫 Minecraft 的游戏,他开了一个超平坦世界,他把这个世界看成一个 $n\times n$ 的方阵(这是一个有边界的世界)。
火把能照亮周围 $13$ 个位置(包括自己的位置):
暗 暗 光 暗 暗
暗 光 光 光 暗
光 光 火 光 光
暗 光 光 光 暗
暗 暗 光 暗 暗
萤石能照亮周围 $25$ 个位置(包括自己的位置):
光 光 光 光 光
光 光 光 光 光
光 光 萤 光 光
光 光 光 光 光
光 光 光 光 光
现在蒜头君放置了 $m$ 个火把和 $r$ 个萤石,并给出火把和萤石的坐标(同一个位置可以放置多个物品)。问在这个方阵中有几个点会生成怪物?(没有光或没放东西的地方会生成怪物)
输入格式
第一行 $3$ 个整数 $n,m,r$,分别表示地图大小,火把的个数,萤石的个数。
接下来 $m$ 行,每行 $2$ 个整数 $x,y$ 表示每个火把的坐标。
接下来 $r$ 行,每行 $2$ 个整数 $x,y$ 表示每个萤石的坐标。
数据范围: $1\le n \le 100$,$0 \le m,r \le 100$,$1\le x,y \le n$。
输出格式
输出一个整数表示生成怪物的数量。
5 1 0
2 2
14