P1789 【Mc生存】插火把【入门】

冷不防 2023-09-28 15:24 14阅读 0赞

[【Mc生存】插火把][Mc]

## 题目描述 ##

话说有一天 linyorson 在“我的世界”开了一个  n × n n \\times n n×n 的方阵，现在他有  m m m 个火把和  k k k 个萤石，分别放在  ( x 1 , y 1 ) ∼ ( x m , y m ) (x\_1, y\_1) \\sim (x\_m, y\_m) (x1,y1)∼(xm,ym) 和  ( o 1 , p 1 ) ∼ ( o k , p k ) (o\_1, p\_1) \\sim (o\_k, p\_k) (o1,p1)∼(ok,pk) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

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

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

萤石：

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

## 输入格式 ##

输入共  m + k + 1 m + k + 1 m\+k\+1 行。  
第一行为  n , m , k n, m, k n,m,k。  
第  2 2 2 到第  m + 1 m + 1 m\+1 行分别是火把的位置  x i , y i x\_i, y\_i xi,yi。  
第  m + 2 m + 2 m\+2 到第  m + k + 1 m + k + 1 m\+k\+1 行分别是萤石的位置  o i , p i o\_i, p\_i oi,pi。

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

## 输出格式 ##

有几个点会生出怪物。

## 样例 \#1 ##

### 样例输入 \#1 ###

5 1 0
    3 3

### 样例输出 \#1 ###

## 提示 ##

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

思路：是一道模拟题。

在输入点的 5\*5 范围内，都将输入的点看为中心点，如果是萤石则都被照亮，如果是火把则是坐标绝对值的和<=2的位置被照亮。  
并且这些点都要在 1 到 n 之间，数组不能越界。

![在这里插入图片描述][323ec260620742c5adc4748685b7ebf4.jpeg]

#include<iostream>
    #include<vector>
    #include<string>
    #include<sstream>
    #include<queue>
    #include<stack>
    #include<cmath>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    int a[101][101]={
        0},n;
    
    bool Init(int x,int y){
        
        return x<=0||y<=0||x>n||y>n ? false : true;
    }
    
    int main(){
        
        cin>>n;
        int m,k,x1,y1,he=0;
        cin>>m>>k;
        for(int i=1;i<=m+k;++i){
        
            cin>>x1>>y1;
            for(int x=-2;x<=2;++x){
        
                for(int y=-2;y<=2;++y){
        
                    if((i>m||abs(x)+abs(y)<=2)&&Init(x+x1,y+y1))
                        a[x+x1][y+y1]++;
                }
            }
        }
        for(int i=1;i<=n;++i){
        
            for(int j=1;j<=n;++j)
                he+=(a[i][j]==0);
        }
        cout<<he<<endl;
        return 0;
    }

[Mc]: https://www.luogu.com.cn/problem/P1789
[323ec260620742c5adc4748685b7ebf4.jpeg]: https://img-blog.csdnimg.cn/323ec260620742c5adc4748685b7ebf4.jpeg