华为机考——计算相交矩形面积

最新推荐文章于 2025-05-22 11:08:39 发布

原创

最新推荐文章于 2025-05-22 11:08:39 发布 · 2.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文介绍了作者在华为机考中遇到的一道关于计算相交矩形面积的问题。通过使用Java 1.7实现，文章详细阐述了思路，包括将问题分解为X轴和Y轴的独立处理，分析矩形相交的六种可能情况，并提供了代码实现。虽然最终完成，但作者认为一开始尝试公式化计算浪费了时间，整个过程耗时过长，表示需要继续努力提高效率。

最近在准备面试，接到了华为机考的面试，就搜了搜试题，感觉蛮有趣的，就实现了几个，仅供参考哈 >_<

实现是以Java的jdk1.7实现的，1.6太旧了，1.8和1.9在我工作的地方还没有太普及（~~哈哈哈，远望~~ ）。

题目是这样的：用矩形的左上角的坐标、以及长款标识一个矩形。要求输入两个矩形，输出两个矩形区域交集的面积。#原题链接

我的实现思路和计算中心位置无关，我是分开处理的，将X轴和Y轴分开处理，一共两条线（矩形的上下两条线横坐标一定相同，左右两边纵坐标一定相同），分别比较两条线的位置（矩形相交则线必相交）来判断当前的位置，矩形的相对位置有三种可能：包含、相交、不相交，而不知道两个矩形输入顺序的话，对于线而言分别有六种可能。

x轴的6种可能
y轴的6种可能

代码实现

/**
 * 两个矩形相交，计算相交面积
 * 
 * @author mona
 */
public class Squared {
   
   
	public static void main(String[] args) {
   
   
		System.out.println(countArea(1, 2, 2, 1, 2, 4, 1, 3));// 相交(1)

		System.out.println(countArea(0, 2, 2, 2, 1, 1, 2, 2));// 相交(1)
		System.out.println(countArea(1, 1, 2, 2, 0, 2, 2