暴力枚举也不能没有底线（洛谷P1003题题解，Java语言描述）

题目要求

P1003题目链接

分析

这题必然是暴力枚举，但关键是怎么枚举。。。不能没有底线的无脑枚举。。。

事实上，我们不可能打开一个二维数组，每加一个地毯就把全部元素写进去，那样无论时间还是空间真的抗不下来，就算能，这程序写的极其垃圾。。。

讨厌的是检测的点位在最后，故而我们必须把前面的地毯范围存储一下，否则没数据了。。

（如果检测点位在前就可以不用存所有地毯范围，这多好啊。。。）

注意的是题目比较仁慈，是最简单的平面直角坐标系，向右和向上延伸，全是正整数（要不然也不是橙题啊。。。）

最后judge的时候一定要倒序遍历，不要给自己惹麻烦呀。。。

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[][] array = new int[num][4];
        for (int i = 0; i