试题 基础练习 矩形面积交最废的矩形相交面积解

Posted wszhu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了试题 基础练习 矩形面积交最废的矩形相交面积解相关的知识,希望对你有一定的参考价值。

问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
  输入仅包含两行,每行描述一个矩形。
  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
  输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.*;

public class Main {
    public  static  void main(String [] args){
        Scanner sc =new Scanner(System.in);
        double a=sc.nextDouble();
        double b=sc.nextDouble();
        double c=sc.nextDouble();
        double d=sc.nextDouble();
        double A=sc.nextDouble();
        double B=sc.nextDouble();
        double C=sc.nextDouble();
        double D=sc.nextDouble();

       double m = Math.max(Math.min(a,c),Math.min(A,C));
       double n = Math.max(Math.min(b,d),Math.min(B,D));
       double M = Math.min(Math.max(a,c),Math.max(A,C));
       double N =Math.min(Math.max(b,d),Math.max(B,D));

       if(M>m&&N>n) System.out.printf("%.2f",(M-m)*(N-n));
       else System.out.println("0.00");
   }
}

  

以上是关于试题 基础练习 矩形面积交最废的矩形相交面积解的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥杯_基础练习《矩形面积交---26》

基础练习 矩形面积交

C++编程,求俩矩形重叠面积的代码

hdu1542 Atlantis(扫描线+线段树+离散)矩形相交面积

线段树扫描线(2---算矩形的相交面积)

leetcode 223