题解 | #矩形重叠#

这题思路好理解，就是写起来好他妈绕，我记录一下

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int[] x1=new int[n];
            int[] y1=new int[n];
            int[] x2=new int[n];
            int[] y2=new int[n];
            for(int i=0;i<n;i++){
                x1[i]=sc.nextInt();
            }
            for(int i=0;i<n;i++){
                y1[i]=sc.nextInt();
            }
            for(int i=0;i<n;i++){
                x2[i]=sc.nextInt();
            }
            for(int i=0;i<n;i++){
                y2[i]=sc.nextInt();
            }
            int max=0;

            int[][] point=new int[n*n][2];
            int index=0;
             for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    point[index][0]=x1[i];
                    point[index][1]=y1[j];
                    index++;
                }
             }
             for(int i=0;i<n*n;i++){
                 int temp=0;
                 for(int j=0;j<n;j++){
                     if(point[i][0]>=x1[j]&&point[i][1]>=y1[j]&&point[i][0]<x2[j]&&point[i][1]<y2[j]){
                         temp++;
                     }
                     }
                 max=max>temp?max:temp;

             }
             System.out.println(max);

        }
}