图--求某个区域中障碍物的个数

网易校招题目：
小易有一个体积巨大的货物，具体来说，是个在二维平面上占地c×d的货物。
小易有一个n×m的广场，想把货物放在这个广场上。不幸的是，广场上已经有了一些障碍物，障碍物所在的格子不能放置你的货物。小易现在想知道能否成功地放置货物。
在讨论区学习大佬的解法
用一个数组来表示从0，0的点到这个点围成的矩形内有多少个障碍物，然后用block[i+c][j+d]-block[i+c][j]-block[i][j+d]+block[i][j]来计算这四个点围成的矩形内有多少障碍物。
这里需要额外的一行一列来作为最边缘的边（比如：位置grid[1][1]=grid[1][1]-grid[0][1]-grid[1][0]+grid[0][0]，除了1，1外其他的点实际中并不存在，只是为了公式的表示）

import java.util.*;
public class Main{
    public static void main(String []args){
        Scanner in=new Scanner(System.in);
        int op=in.nextInt();
        while(op>0)
        {
            op--;
            int n=in.nextInt();
            int m=in.nextInt();
            int k=in.nextInt();
            int [][]block=new int[n+10][m+10];
            for(int i=0;i<k;i++)
            {
                int x=in.nextInt(),y=in.nextInt();
                block[x][y]=1;
            }
            int c=in.nextInt(),d=in.nextInt();
            for(int i=1;i<n;i++)
            {
                for(int j=1;j<m;j++)
                {
                    block[i][j]+=block[i-1][j]+block[i][j-1]-block[i-1][j-1];
                }
            }
            int grid=0,flag=0;
            for(int i=0;i<n-c;i++)
            {
                for(int j=0;j<m-d;j++)
                {
                    grid=block[i+c][j+d]-block[i+c][j]-block[i][j+d]+block[i][j];
                    if(grid==0)
                    {
                        flag=1;
                        break;
                    }
                }
                if(flag==1)
                    break;
            }
            if(flag==1)
                System.out.println("YES");
            else System.out.println("NO");
        }
    }
}