【蓝桥杯BASIC-18】矩形面积交 Java版

最新推荐文章于 2022-03-06 13:11:32 发布

FreeTechLiu

最新推荐文章于 2022-03-06 13:11:32 发布

阅读量248

点赞数

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

本文链接：https://blog.csdn.net/weixin_40608613/article/details/104145918

版权

蓝桥杯专栏收录该内容

29 篇文章 1 订阅

订阅专栏

该博客介绍了如何使用Java编程解决计算两个矩形交集面积的问题。文章提供了输入输出格式，包括时间、内存限制，并给出了样例输入输出。接着，文章会展示具体的Java代码实现。

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

基础练习矩形面积交

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

Java 代码：

import java.io.*;
import java.util.*;

public class Main{
	public static void main(String[] args)throws Exception{
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		String[] s1=in.readLine().split(" ");
		String[] s2=in.readLine().split(" ");
		
		double[][] arr=new double[2][4];
		
		for(int i=0;i<4;i++)
			arr[0][i]=Double.valueOf(s1[i]);
		for(int i=0;i<4;i++)
			arr[1][i]=Double.valueOf(s2[i]);
		
		// 两个矩形的边，左右上下。
		double a,b,c,d,e,f,g,h;
		a=Math.min(arr[0][0],arr[0][2]);
		b=Math.max(arr[0][0],arr[0][2]);
		c=Math.max(arr[0][1],arr[0][3]);
		d=Math.min(arr[0][1],arr[0][3]);
		
		e=Math.min(arr[1][0],arr[1][2]);
		f=Math.max(arr[1][0],arr[1][2]);
		g=Math.max(arr[1][1],arr[1][3]);
		h=Math.min(arr[1][1],arr[1][3]);
		
		if(a>f || b<e || c<h || d>g){  // 不相交
			System.out.print("0.00");
		}else{  // 相交部分由最靠右的左边、最靠左的右边、最靠下的上边、最靠上的下边围成。
			double x=Math.min(b,f)-Math.max(a,e);
			double y=Math.min(c,g)-Math.max(d,h);
			String s=String.format("%.2f",x*y);
			System.out.print(s);
		}
	}
}