0

0

Java 实现两个矩形并集面积计算(含交集分离输出)

聖光之護

聖光之護

发布时间:2026-03-16 10:46:03

|

399人浏览过

|

来源于php中文网

原创

本文详解如何用纯 java 逻辑(不依赖 math 类)准确计算两个轴对齐矩形的并集面积,并清晰分离输出交集与并集面积,附可运行代码与常见逻辑陷阱分析。

本文详解如何用纯 java 逻辑(不依赖 math 类)准确计算两个轴对齐矩形的并集面积,并清晰分离输出交集与并集面积,附可运行代码与常见逻辑陷阱分析。

在二维平面中,两个矩形的并集面积(Union Area)等于各自面积之和减去它们的交集面积(Intersection Area):
[ \text{Union} = \text{Area}_1 + \text{Area}_2 - \text{Intersection} ]
关键难点在于鲁棒地计算交集面积——当两矩形不重叠时,交集应为 0;若仅边或角接触(无内部重叠),交集仍为 0。原代码中 overlapCalculator 存在多处逻辑错误:变量命名混淆(如误用 overLapArea = Area - w1 * x2)、未处理无重叠情形、X/Y 重叠判断条件冗余且易漏边界,导致结果严重失真(如输入 0 0 5 10 0 0 10 5 错误输出 100)。

✅ 正确解法:分离计算交集宽高,再求积

核心思想是分别计算两矩形在 X 轴和 Y 轴上的重叠长度,二者乘积即为交集面积:

  • X 轴重叠宽度 = max(0, min(R1.right, R2.right) - max(R1.left, R2.left))
  • Y 轴重叠高度 = max(0, min(R1.bottom, R2.bottom) - max(R1.top, R2.top))

由于题目约定“左上角坐标 + 宽高”,需注意:

  • 矩形 R1 的右边界 = x1 + w1,下边界 = y1 + h1(Y 轴向下增长)
  • 同理,R2 右边界 = x2 + w2,下边界 = y2 + h2

以下是修正后的完整实现(含输入、计算与清晰输出):

iMuse.AI
iMuse.AI

iMuse.AI 创意助理,为设计师提供无限灵感!

下载
import java.util.Scanner;

public class UnionRectangleCalculator {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("- What is the area of the union of two rectangles R1 and R2, where top left corner of R1 is (X1,Y1) and its size is (W1,H1), and top left corner of R2 is (X2,Y2) and its size is (W2,H2)?");
        System.out.print("Please enter X1, Y1, W1, H1, X2, Y2, W2, H2: ");

        int x1 = sc.nextInt(), y1 = sc.nextInt(), w1 = sc.nextInt(), h1 = sc.nextInt();
        int x2 = sc.nextInt(), y2 = sc.nextInt(), w2 = sc.nextInt(), h2 = sc.nextInt();

        int area1 = w1 * h1;
        int area2 = w2 * h2;
        int intersectionArea = calculateIntersectionArea(x1, y1, w1, h1, x2, y2, w2, h2);
        int unionArea = area1 + area2 - intersectionArea;

        System.out.printf("Result: Intersection area is %d thus the total area of the union is %d.\n", 
                          intersectionArea, unionArea);
        sc.close();
    }

    // 纯逻辑计算交集面积(不使用 Math.max/min)
    public static int calculateIntersectionArea(int x1, int y1, int w1, int h1,
                                                  int x2, int y2, int w2, int h2) {
        // 计算左右边界
        int left1 = x1, right1 = x1 + w1;
        int left2 = x2, right2 = x2 + w2;
        // X 轴重叠宽度:重叠区间长度,无重叠则为 0
        int overlapX = 0;
        int leftOverlap = (left1 > left2) ? left1 : left2;           // max(left1, left2)
        int rightOverlap = (right1 < right2) ? right1 : right2;     // min(right1, right2)
        if (rightOverlap > leftOverlap) {
            overlapX = rightOverlap - leftOverlap;
        }

        // 计算上下边界(Y 轴:top = y, bottom = y + h)
        int top1 = y1, bottom1 = y1 + h1;
        int top2 = y2, bottom2 = y2 + h2;
        // Y 轴重叠高度
        int overlapY = 0;
        int topOverlap = (top1 > top2) ? top1 : top2;               // max(top1, top2)
        int bottomOverlap = (bottom1 < bottom2) ? bottom1 : bottom2; // min(bottom1, bottom2)
        if (bottomOverlap > topOverlap) {
            overlapY = bottomOverlap - topOverlap;
        }

        return overlapX * overlapY;
    }
}

⚠️ 关键注意事项

  • 边界处理:仅当 rightOverlap > leftOverlap 且 bottomOverlap > topOverlap 时才存在正面积交集;等号成立(边重合)不算重叠,返回 0。
  • 无 Math 类限制:本实现完全避免 Math.max()/Math.min(),改用三元运算符模拟,符合题目约束。
  • 整数安全:所有变量为 int,输入保证非负宽高,无需额外校验(实际项目中建议增加 w1 >= 0 && h1 >= 0 等防御性检查)。
  • 验证示例:输入 0 0 5 10 0 0 10 5
    • R1:(0,0) → (5,10);R2:(0,0) → (10,5)
    • X 重叠:max(0,0)=0, min(5,10)=5 → 5
    • Y 重叠:max(0,0)=0, min(10,5)=5 → 5
    • 交集 = 5×5 = 25,并集 = 50 + 50 − 25 = 75 ✅

✅ 总结

计算矩形并集面积的本质是精确建模几何重叠。与其堆砌嵌套 if-else 判断方位,不如统一采用“边界取交”范式:先求重叠区间的左右/上下界,再通过差值计算长度。该方法逻辑简洁、可读性强、不易出错,是图形计算中的标准实践。掌握此思路后,可轻松扩展至多个矩形并集(如扫描线算法)或带旋转矩形(需坐标变换),为后续计算几何打下坚实基础。

立即学习Java免费学习笔记(深入)”;

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1570

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

241

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

170

2025.10.17

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

170

2025.10.17

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

c语言union的用法
c语言union的用法

c语言union的用法是一种特殊的数据类型,它允许在相同的内存位置存储不同的数据类型,union的使用可以帮助我们节省内存空间,并且可以方便地在不同的数据类型之间进行转换。使用union时需要注意对应的成员是有效的,并且只能同时访问一个成员。本专题为大家提供union相关的文章、下载、课程内容,供大家免费下载体验。

129

2023.09.27

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1071

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

617

2024.08.29

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

2

2026.03.16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.4万人学习

Java 教程
Java 教程

共578课时 | 82.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号