P1830 轰炸III（模拟，洛谷，java）

洛谷链接：https://www.luogu.org/problem/P1830

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
    	int n=in.nextInt();
    	int m=in.nextInt();
    	int x=in.nextInt();
    	int y=in.nextInt();
        
    	int[][] a=new int[x][4];
    	int[][] b=new int[y][2];
    	
    	for(int i=0;i<x;i++) {
    		a[i][0]=in.nextInt();
    		a[i][1]=in.nextInt();
    		a[i][2]=in.nextInt();
    		a[i][3]=in.nextInt();
    	}
    	
    	for(int i=0;i<y;i++) {
    		b[i][0]=in.nextInt();
    		b[i][1]=in.nextInt();
    	}
    	
    		for(int j=0;j<y;j++) {
    			int sum=0,end=0;
    			for(int i=0;i<x;i++) {
    			   if(b[j][0]>=a[i][0] && b[j][0]<=a[i][2] && b[j][1]>=a[i][1] && b[j][1]<=a[i][3]) {
    				   sum++;
    				   end=i+1;
    			   }    			  
    		    }	
    		   if(sum!=0) {
  				   System.out.println("Y"+" "+sum+" "+end);
  			   }else {
  			   	System.out.println("N");
  			   }
    	    }
    }
}