插火把（洛谷）

本文主要是介绍插火把（洛谷），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

话说有一天 linyorson 在“我的世界”开了一个 $n\times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1,y_1)\sim (x_m,y_m)$ 和 $(o_1,p_1)\sim (o_k,p_k)$ 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P.S. 火把的照亮范围是：

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

萤石：

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

输入格式

输入共 $m+k+1$ 行。
第一行为 $n,m,k$。
第 $2$ 到第 $m+1$ 行分别是火把的位置 $x_i,y_i$。
第 $m+2$ 到第 $m+k+1$ 行分别是萤石的位置 $o_i,p_i$。

注：可能没有萤石，但一定有火把。

输出格式

有几个点会生出怪物。

样例 #1

样例输入 #1

5 1 0
3 3

样例输出 #1

12

提示

数据保证，$1\le n\le 100$，$1\le m+k\le 25$，$1\le m\le 25$，$0\le k\le 5$。

n,m,k=map(int,input().split())
mapp=[[0]*(n+1) for _ in range(n+1)]
for item in range(m):x,y=map(int,input().split())mapp[x][y]=2if x-1>=1:mapp[x-1][y]=1if y-1>=1:mapp[x-1][y-1]=1passpassif x+1<=n:mapp[x+1][y]=1if y+1<=n:mapp[x+1][y+1]=1passpassif x-2>=1:mapp[x-2][y]=1passif x+2<=n:mapp[x+2][y]=1passif y-1>=1:mapp[x][y-1]=1if x+1<=n:mapp[x+1][y-1]=1passpassif y+1<=n:mapp[x][y+1]=1if x-1>=1:mapp[x-1][y+1]=1passpassif x-2>=1:mapp[x][y-2]=1passif x+2<=n:mapp[x][y+2]=1passpass
for item in range(k):x, y = map(int, input().split())mapp[x][y]=3if x+1<=n:mapp[x+1][y]=1if y+1<=n:mapp[x+1][y+1]=1passif y-1>=1:mapp[x+1][y-1]=1passif y+2<=n:mapp[x+1][y+2]=1passif y-2>=1:mapp[x+1][y-2]=1passif x-1>=1:mapp[x-1][y]=1if y+1<=n:mapp[x-1][y+1]=1passif y-1>=1:mapp[x-1][y-1]=1passif y+2<=n:mapp[x-1][y+2]=1passif y-2>=1:mapp[x-1][y-2]=1passif y+1<=n:mapp[x][y+1]=1if x+1<=n:mapp[x+1][y+1]=1passif x-1>=1:mapp[x-1][y+1]=1passif x+2<=n:mapp[x+2][y+1]=1passif x-2>=1:mapp[x-2][y+1]=1passif y-1>=0:mapp[x][y-1]=1if x+1<=n:mapp[x+1][y-1]=1passif x-1>=1:mapp[x-1][y-1]=1passif x+2<=n:mapp[x+2][y-1]=1passif x-2>=1:mapp[x-2][y-1]=1passif x+2<=n:mapp[x+2][y]=1if y+2<=n:mapp[x+2][y+2]=1passif y-2>=1:mapp[x+2][y-2]=1passpassif x-2>=1:mapp[x-2][y]=1if y+2<=n:mapp[x-2][y+2]=1passif y-2>=1:mapp[x-2][y-2]=1passpassif y+2<=n:mapp[x][y+2]=1passif y-2>=1:mapp[x][y-2]=1passpass
anss=0
for item in range(1,n+1):for jtem in range(1,n+1):if mapp[item][jtem]==0:anss+=1passpasspass
print(anss)

一眼放去全是if，不难的题，注意边界超出以及题目中数组起始值为1就行，再就是有耐心把代码写完，这些判断应该还可以优化很多，但是不太爱动脑子，快点把入门刷完

这篇关于插火把（洛谷）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---