【P1789 【Mc生存】插火把】【Java】

package myPackage;
import java.util.Scanner;
public class Main {
    
    
	static int cnt=0;
	public static void main(String[]args) {
    
    
		Scanner in=new Scanner(System.in);
		int N=in.nextInt(),m=in.nextInt(),k=in.nextInt();
		int[][]arr=new int[N+4][N+4];
		boolean[][]arr1=new boolean[N+4][N+4];
		boolean[][]arr2=new boolean[N+4][N+4];
		for(int i=0;i<m;i++) {
    
    
			arr1[in.nextInt()+1][in.nextInt()+1]=true;
		}
		for(int i=0;i<k;i++) {
    
    
			arr2[in.nextInt()+1][in.nextInt()+1]=true;
		}
		for(int i=0;i<N+4;i++) {
    
    
			for(int j=0;j<N+4;j++) {
    
    
				if(arr1[i][j]==true) {
    
    
					for(int p=i-2;p<=i+2;p++) {
    
    
						for(int o=j-2;o<=j+2;o++) {
    
    
							arr[p][j]=1;
							arr[i][o]=1;
						}
					}
					for(int p=i-1;p<=i+1;p++) {
    
    
						for(int o=j-1;o<=j+1;o++) {
    
    
							arr[p][o]=1;
						}
					}
				}
				if(arr2[i][j]==true) {
    
    
					for(int p=i-2;p<=i+2;p++) {
    
    
						for(int o=j-2;o<=j+2;o++) {
    
    
							arr[p][o]=2;
						}
					}
				}
			}
		}
		for(int i=2;i<N+2;i++) {
    
    
			for(int j=2;j<N+2;j++) {
    
    
				if(arr[i][j]==0) {
    
    
					cnt++;
				}
			}
		}
	System.out.println(cnt);
	}
}