插火把（洛谷）

原创已于 2024-01-03 11:13:42 修改 · 501 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-12-22 15:36:58 首次发布

洛谷题单专栏收录该内容

17 篇文章

订阅专栏

文章讨论了如何通过编程解决一个关于光照与怪物生成的问题，涉及地图表示、边界处理和逻辑判断。

题目描述

话说有一天 linyorson 在“我的世界”开了一个 $\times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x1,y1)∼(xm,ym)(x_1, y_1) \sim (x_m, y_m)$ 和 $(o1,p1)∼(ok,pk)(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

提示

数据保证， $\le n \le 100$ ， $\leq m+k \leq 25$ ， $\leq m \leq 25$ ， $\leq k \leq 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]=2
    if x-1>=1:
        mapp[x-1][y]=1
        if y-1>=1:
            mapp[x-1][y-1]=1
            pass
        pass
    if x+1<=n:
        mapp[x+1][y]=1
        if y+1<=n:
            mapp[x+1][y+1]=1
            pass
        pass
    if x-2>=1:
        mapp[x-2][y]=1
        pass
    if x+2<=n:
        mapp[x+2][y]=1
        pass
    if y-1>=1:
        mapp[x][y-1]=1
        if x+1<=n:
            mapp[x+1][y-1]=1
            pass
        pass
    if y+1<=n:
        mapp[x][y+1]=1
        if x-1>=1:
            mapp[x-1][y+1]=1
            pass
        pass
    if x-2>=1:
        mapp[x][y-2]=1
        pass
    if x+2<=n:
        mapp[x][y+2]=1
        pass
    pass
for item in range(k):
    x, y = map(int, input().split())
    mapp[x][y]=3
    if x+1<=n:
        mapp[x+1][y]=1
        if y+1<=n:
            mapp[x+1][y+1]=1
            pass
        if y-1>=1:
            mapp[x+1][y-1]=1
            pass
        if y+2<=n:
            mapp[x+1][y+2]=1
            pass
        if y-2>=1:
            mapp[x+1][y-2]=1
        pass
    if x-1>=1:
        mapp[x-1][y]=1
        if y+1<=n:
            mapp[x-1][y+1]=1
            pass
        if y-1>=1:
            mapp[x-1][y-1]=1
            pass
        if y+2<=n:
            mapp[x-1][y+2]=1
            pass
        if y-2>=1:
            mapp[x-1][y-2]=1
        pass
    if y+1<=n:
        mapp[x][y+1]=1
        if x+1<=n:
            mapp[x+1][y+1]=1
            pass
        if x-1>=1:
            mapp[x-1][y+1]=1
            pass
        if x+2<=n:
            mapp[x+2][y+1]=1
            pass
        if x-2>=1:
            mapp[x-2][y+1]=1
        pass
    if y-1>=0:
        mapp[x][y-1]=1
        if x+1<=n:
            mapp[x+1][y-1]=1
            pass
        if x-1>=1:
            mapp[x-1][y-1]=1
            pass
        if x+2<=n:
            mapp[x+2][y-1]=1
            pass
        if x-2>=1:
            mapp[x-2][y-1]=1
        pass
    if x+2<=n:
        mapp[x+2][y]=1
        if y+2<=n:
            mapp[x+2][y+2]=1
            pass
        if y-2>=1:
            mapp[x+2][y-2]=1
            pass
        pass
    if x-2>=1:
        mapp[x-2][y]=1
        if y+2<=n:
            mapp[x-2][y+2]=1
            pass
        if y-2>=1:
            mapp[x-2][y-2]=1
            pass
        pass
    if y+2<=n:
        mapp[x][y+2]=1
        pass
    if y-2>=1:
        mapp[x][y-2]=1
        pass
    pass
anss=0
for item in range(1,n+1):
    for jtem in range(1,n+1):
        if mapp[item][jtem]==0:
            anss+=1
            pass
        pass
    pass
print(anss)