1492:火把与萤石
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
蒜头君在玩一个叫Minecraft的游戏,他开了一个超平坦的世界,他把这个世界看成一个n*n的方阵。
火把能够照亮周围13个位置(包括自己的位置):
暗 暗 光 暗 暗
暗 光 光 光 暗
光 光 火 光 光
暗 光 光 光 暗
暗 暗 光 暗 暗
萤石能照亮周围25个位置(包括自己的位置):
光 光 光 光 光
光 光 光 光 光
光 光 萤 光 光
光 光 光 光 光
光 光 光 光 光
现在蒜头君放置了m个火把和r个萤石,并给出火把和萤石的坐标(同一个位置可以放置多个物品)。问在这个方阵中有几个点会生成怪物?(没有光或没放东西的地方会生成怪物)
输入
第一行3个整数n,m,r, 分别表示地图大小,火把的个数,萤石的个数。
接下来m行,每行2个整数x,y表示每个火把的坐标。
接下来r行,每行2个整数x,y表示每个萤石的坐标。
输出
输出一个整数表示生成怪物的数量。
样例输入-1 复制
5 1 0
2 2
样例输出-1 复制
14
提示
1<=n<=100, 0<=m,r<=100, 1<=x,y<=n