网易-Java开发实习生编程题-矩形重叠

最新推荐文章于 2022-12-23 12:15:38 发布

勤奋的小王

最新推荐文章于 2022-12-23 12:15:38 发布

阅读量158

点赞数

分类专栏： Java笔试面试题文章标签： java

本文链接：https://blog.csdn.net/m0_55822992/article/details/123757992

版权

这篇博客探讨了如何解决一个Java编程题目，涉及平面内n个矩形的重叠情况。通过分析，指出可以使用点计数法，关注左下角坐标点，判断每个点位于多少个矩形内，以确定最多重叠矩形的数量。输入包括矩形个数及各矩形的坐标信息，输出是最大重叠矩形数。

摘要由CSDN通过智能技术生成

平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。

如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。

请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。

输入描述：
输入包括五行。
第一行包括一个整数n(2 <= n <= 50), 表示矩形的个数。
第二行包括n个整数x1[i](-10^9 <= x1[i] <= 10^9),表示左下角的横坐标。
第三行包括n个整数y1[i](-10^9 <= y1[i] <= 10^9),表示左下角的纵坐标。
第四行包括n个整数x2[i](-10^9 <= x2[i] <= 10^9),表示右上角的横坐标。
第五行包括n个整数y2[i](-10^9 <= y2[i] <= 10^9),表示右上角的纵坐标。

输出描述:

输出一个正整数, 表示最多的地方有多少个矩形相互重叠,如果矩形都不互相重叠,输出1。

分析：点计数法，重叠后的矩形左下角坐标一定是{x1[0]~x1[50], y1[0]~y1[50]}这2500个点中产生，只要分别判断这些点在多少矩形中即可

import java.util.Scanner;
public class Main {
    private static int n;
    private static int[][] rec;
    private static long res = 1;
    public static void main(String[] args){
        int loop