题目 2011: 电导流的矩形

题目描述:

地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了......这电工觉得你够聪明。

在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。

求这个矩形是输入数据中给出的第几个矩形

代码:

java 复制代码
package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int arr[][] = new int[n][4];
        for(int i = 0;i < n;i ++)
        {
            for(int j = 0;j < 4;j ++)
            {
                arr[i][j] = sc.nextInt(); //构建矩形
            }
        }

        int x = sc.nextInt(),y = sc.nextInt();
        int tmparea = 0,index = 0; //tmparea为暂存最大面积,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);
    }
}
相关推荐
满分观察网友z8 分钟前
从混乱到有序:我用“逐层扫描”法优雅搞定公司组织架构图(515. 在每个树行中找最大值)
后端·算法
钮钴禄·爱因斯晨9 分钟前
C语言 | 函数核心机制深度解构:从底层架构到工程化实践
c语言·开发语言·数据结构
AskHarries10 分钟前
深入探索Java虚拟机的神秘接口:JVMTI
java·jvm
wkj00111 分钟前
php中array($this, ‘loadClass‘)表示啥意思?
android·开发语言·php
Stuomasi_xiaoxin12 分钟前
服务器重装后如何“复活”旧硬盘上的 Anaconda 环境?—— 一次完整的排错与恢复记录
开发语言·python·github
风象南13 分钟前
SpringBoot应用开机自启动与进程守护配置
java·spring boot·后端
满分观察网友z15 分钟前
一行代码的惊人魔力:从小白到大神,我用递归思想解决了TB级数据难题(3304. 找出第 K 个字符 I)
后端·算法
字节卷动23 分钟前
【牛客刷题】活动安排
java·算法·牛客
fouryears_2341730 分钟前
Spring核心原理的快速入门:快速了解IoC与DI
java·后端·spring
顽疲42 分钟前
从零用java实现 小红书 springboot vue uniapp(13)模仿抖音视频切换
java·vue.js·spring boot