【Mc生存】插火把（数组扩维+模拟）

你的名字 2022-11-30 12:35 26阅读 0赞

#### 题目描述 ####

话说有一天 linyorson 在“我的世界”开了一个 n×n(n≤100) 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1,y1)…(xm,ym)和 (o1,p1)…(ok,pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？  
P.S.**火把的照亮范围是：**  
|暗|暗| 光 |暗|暗|  
|暗|光| 光 |光|暗|  
|光|光|火把|光|光|  
|暗|光| 光 |光|暗|  
|暗|暗| 光 |暗|暗|  
**萤石：**  
|光|光| 光 |光|光|  
|光|光| 光 |光|光|  
|光|光|萤石|光|光|  
|光|光| 光 |光|光|  
|光|光| 光 |光|光|

#### 输入格式 ####

输入共m+k+1行。第一行为n,m,k。第2到第m+1行分别是火把的位置xi yi。第m+2到第m+k+1行分别是萤石的位置oi pi。  
注：可能没有萤石，但一定有火把。所有数据保证在int范围内。

#### 输出格式有 ####

几个点会生出怪物。

#### 输入输出样例 ####

输入  
5 1 0  
3 3  
输出  
12

#include<iostream>
    using namespace std;
    int main()
    { 
        int n,cnt=0;
        cin>>n;
        int a[n+4][n+4]={ 0};
        int fn,ln=0;
        cin>>fn>>ln;
        for(int i=1;i<=fn;i++)
        { 
      	int x1,y1=0;
      	cin>>x1>>y1;
      	for(int i=1+x1;i<=3+x1;i++)
      	{ 
                for(int j=1+y1;j<=3+y1;j++)
                { 
        		a[i][j]=1;
                }
            }
            a[x1+2][y1]=a[4+x1][y1+2]=a[x1][y1+2]=a[x1+2][4+y1]=1;
        }
        for(int i=0;i<ln;i++)
        { 
      	int x2,y2=0;
     	cin>>x2>>y2;
      	for(int i=x2;i<=4+x2;i++)
      	{ 
                for(int j=y2;j<=4+y2;j++)
                { 
        		a[i][j]=1;
                }
            }
        }
        for(int i=3;i<=n+2;i++)
        { 
      	for(int j=3;j<=n+2;j++)
      	{ 
                if(a[i][j]!=1)
                { 
        		cnt++;
                }
            }
        }
        cout<<cnt;
        return 0;
    }