算法题:放置货物

小易有一个体积巨大的货物，具体来说，是个在二维平面上占地cd的货物。
小易有一个nm的广场，想把货物放在这个广场上。不幸的是，广场上已经有了一些障碍物，障碍物所在的格子不能放置你的货物。小易现在想知道能否成功地放置货物。

第一行数字t，表示有t组数据。
对于每一组数据，第一行三个数字n,m,k，表示广场的大小和障碍物的个数。接下来k行，每行两个数x,y，表示一个障碍物的坐标。
接下来一行两个数c,d，表示货物的大小。
1<=n,m<=1000,1<=c<=n,1<=d<=m,0<=k<=n*m

对于每组数据，输出"YES"或者"NO"表示货物是否可以被放置。

输入例子1:
2
3 3 1
1 1
2 2
3 3 1
2 2
2 2

输出例子1:
YES
NO

import java.util.Scanner;
public class main04 {
   
    public static void main(String[] args) {
   

        int t, c, d, n, m, k;

        Scanner scanner = new Scanner(System.in);
        System.out.println("输入：(1<=n,m<=1000,1<=c<=n,1<=d<=m,0<=k<=n*m)");
        System.out.println("输入有几组：");
        t = scanner.nextInt();
        boolean[] flags = new boolean[t];
        for (int i = 0; i < t; i++) {
   
            System.out.println("输入场地大小和障碍物数量：");
            n = scanner.nextInt()