C++每日一题 Day 6 插火把


lhy版权所有,禁止转载

知识点:二维数组


题目描述

有一天悠悠在“我的世界”开了一个n*n的方阵,现在她有 m*m 个火把和 k*k 个萤石放在方阵里,没有光且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?

火把的照亮范围是:

|暗| 光 |暗|
|光|火把|光|
|暗| 光 |暗|

萤石:

|光| 光   |光|
|光| 萤石 |光|
|光| 光   |光|

输入

输入共m+k+1行,第一行为n,m,k。

第2到第m+1行分别是火把的位置xi、yi。

第m+2到第m+k+1行分别是萤石的位置oi、pi。

注:可能没有萤石,但一定有火把。

所有数据范围都在int范围内。

输出

会生成怪物的点的数量。

输入输出样例

输入

5 1 1
1 2
3 4

输出

7

回答要求

  • 附上你完成本程序的完整代码

  • 你有没有什么方法可以简化本题的代码?提示:数学方法

最后更新于