电导流的矩形（Java代码）

解题思路:      如下

注意事项:      注意矩形对角线点的大小关系

参考代码:

import java.util.Scanner;
/**
 * 2021年2月16日  下午8:32:46
 * @author praguetramp
 */
public class Main {
	public static void main(String []args) {
		Scanner in =new Scanner(System.in);
		int n=in.nextInt();
		int arr[][]= new int[n][4];
		for(int i=0;i<n;i++)
			for(int j=0;j<4;j++)
				arr[i][j]=in.nextInt();  //构建矩形
		int x=in.nextInt(),y=in.nextInt(),tmparea=0,index=0;	//tmpare为暂存最大面积,index记录最大面积的下标
		for(int i=0;i<n;i++) {
			int maxx=Math.max(arr[i][0], arr[i][2]),minx=Math.min(arr[i][0], arr[i][2]); 
			int maxy=Math.max(arr[i][1], arr[i][3]),miny=Math.min(arr[i][1], arr[i][3]);
			int area =(maxx-minx)*(maxy-miny); //计算每个矩形的面积
			if(x>=minx&&x<=maxx&&y>=miny&&y<=maxy&&tmparea<area) { //若点在该矩形且该矩形面积比最大面积大则更新tempare及index
				tmparea=area;index=i;
			}
		}
		System.out.println(index+1);  //数组最大导流矩形的编号
		in.close();
 	}
}