JAVA蓝桥杯矩形面积交

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

wzt529

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

阅读量1.7k

点赞数 4

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

本文链接：https://blog.csdn.net/wzt529/article/details/55000068

版权

蓝桥杯同时被 2 个专栏收录

19 篇文章 1 订阅

订阅专栏

Java

19 篇文章 0 订阅

订阅专栏

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

思路：

1.判断出来两个矩形是否有重叠的部分。

2.公共部分为左边界较大值到右边界最小值，下边界最大值到上边界最小值。

/**
 * 
 */
package 基础练习;

import java.util.Scanner;

/**
 * @author Administrator
 *
 */
public class 矩形面积交 {

	/**
	 * @param args
	 * 问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		double[] x=new double[4];
		double[] y=new double[4];
		double[] z=new double[4];
		for (int i = 0; i < 4; i++) {
			x[i]=sc.nextDouble();
			y[i]=sc.nextDouble();
		}
		z[0]=Math.max(Math.min(x[0], x[1]), Math.min(x[2], x[3]));//X1
		z[1]=Math.min(Math.max(x[0], x[1]), Math.max(x[2], x[3]));//X2
		z[2]=Math.max(Math.min(y[0], y[1]), Math.min(y[2], y[3]));//y1
		z[3]=Math.min(Math.max(y[0], y[1]), Math.max(y[2], y[3]));//y1
		if (z[0]<z[1]&&z[2]<z[3]) {
			System.out.printf("%.2f\n",(z[1]-z[0])*(z[3]-z[2]));
		}else {
			System.out.println("0.00");
		}
	}

}