蓝桥杯【矩形面积交】Java

最新推荐文章于 2021-12-23 12:08:49 发布

一个明字而已

最新推荐文章于 2021-12-23 12:08:49 发布

阅读量328

点赞数 2

CC 4.0 BY-SA版权

分类专栏：蓝桥文章标签：算法 java

本文链接：https://blog.csdn.net/m0_50816725/article/details/112678909

该博客介绍了如何使用Java解决计算两个矩形相交面积的问题。通过判断矩形坐标并进行排序，确定相交部分并计算面积。提供了样例输入输出及解题思路，并附有代码实现和运行截图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解题思路

首先判断两矩形是否有相交部分，若一矩形的任何一个横（或纵）坐标都小于（或大于）另一矩形的横（或纵）坐标，则两矩形无相交部分，相交面积为：0.00。
若存在相交部分，将4个横坐标和4个纵坐标分别排序后，相交矩形必定是由第二三个横坐标和第二三个纵坐标围成，面积即为第二大横坐标与第三大横坐标的差与第二大纵坐标与第三大纵坐标的差的乘积。

代码实现

import java.util.Arrays;
import java.util.Scanner;

public class Main {
   
   
	public static void main(String[] args) {
   
   
		Scanner sc = new Scanner(System.in);