题目 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);
    }
}
相关推荐
程序员Xu几秒前
【OD机试题解法笔记】连续出牌数量
笔记·算法·深度优先
CoovallyAIHub13 分钟前
单目深度估计重大突破:无需标签,精度超越 SOTA!西湖大学团队提出多教师蒸馏新方案
深度学习·算法·计算机视觉
CoovallyAIHub16 分钟前
从FCOS3D到PGD:看深度估计如何快速搭建你的3D检测项目
深度学习·算法·计算机视觉
fouryears_2341737 分钟前
深入拆解Spring核心思想之一:IoC
java·后端·spring
偷偷的卷44 分钟前
【算法笔记 day three】滑动窗口(其他类型)
数据结构·笔记·python·学习·算法·leetcode
codervibe1 小时前
使用 Spring Boot + JWT 实现多角色登录认证(附完整流程图)
java·后端
坚持学习永不言弃1 小时前
Ehcache、Caffeine、Memcached和Redis缓存
java
北京地铁1号线1 小时前
Zero-Shot(零样本学习),One-Shot(单样本学习),Few-Shot(少样本学习)概述
人工智能·算法·大模型
大白的编程日记.1 小时前
【计算机基础理论知识】C++篇(二)
开发语言·c++·学习
阿劲1 小时前
从业务卡顿到数据库连接池耗尽:Spring Boot项目HikariCP超时问题实战排查
java·后端·面试