題目要求

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 < num; i++) {for (int j = 0; j < 4; j++) {array[i][j] = scanner.nextInt();}}int x = scanner.nextInt(), y = scanner.nextInt();scanner.close();int i;for (i = num-1; i >= 0; i--) {if (array[i][0] <= x && array[i][1] <= y && array[i][0]+array[i][2] >= x && array[i][1]+array[i][3] >= y) {System.out.println(i+1);System.exit(0);}}System.out.println(-1);} }

總結

以上是生活随笔為你收集整理的暴力枚举也不能没有底线（洛谷P1003题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。