MC插火把c语言实现

【Mc生存】插火把

题目描述

话说有一天 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$。

实现

#include <stdio.h>
#include <stdlib.h>
const int direction[][2]={{0,1},{1,0},{0,-1},{-1,0}};
//right,down,left,up
void fluorite(int **ptr,int o,int p,int n);
void torch(int ** ptr,int x,int y,int n);
int main(){
    int n,m,k;
    scanf("%d %d %d",&n,&m,&k);
    int **matric=(int **)malloc(sizeof(int *)*(n+4));
    for(int i=0;i<n+4;i++){
        *(matric+i)=(int *)malloc(sizeof(int)*(n+4));
    }
    
  //create a matrix
    
    for(int i=0;i<n+4;i++){
        for(int j=0;j<n+4;j++){
            matric[i][j]=0;
        }
    }
    //initialize
   
    for(int i=0;i<m;i++){
        int x,y;
        scanf("%d %d",&x,&y);
        torch(matric,x,y,n);
        
    }
    
    for(int i=0;i<k;i++){
        int o,p;
        scanf("%d %d",&o,&p);
        fluorite(matric,o,p,n);
    }
    
    //intput the data and call the function

    int cnt=0;
    for(int i=2;i<n+2;i++){
        for(int j=2;j<n+2;j++){
            
            if(matric[i][j]==0)cnt++;
        }
       
    }
    //count the number
    printf("%d",cnt);//output
    return 0;
}

void torch(int ** ptr,int x,int y,int n){
    x=x+1;
    y+=1;
    ptr[x][y]=1;
   
    for(int i=0;i<4;i++){
        int j;
       
       int tx=x+direction[i][0],ty=y+direction[i][1];
        ptr[tx][ty]=1;
       for( j=0;j<4;j++){
          
           int ttx=tx+direction[j][0],tty=ty+direction[j][1];
        ptr[ttx][tty]=1;
       }
        
    }
}
void fluorite(int **ptr,int o,int p,int n){
    o+=1;
    
    p+=1;
    ptr[o][p]=1;
    int i,j;
    for( i=0;i<3;i++){
        for( j=0;j<3;j++){
           
            ptr[o+i][p+j]=1;
            ptr[o-i][p-j]=1;
            ptr[o-i][p+j]=1;
            ptr[o+i][p-j]=1;
        }
    }
}