蓝桥杯基础算法 矩形面积交

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	DecimalFormat df=new DecimalFormat("0.00");
	double[]a=new double[4];
	double[]b=new double[4];
	double x=0,y=0;//设定面积交的长和宽
	//输入数据
	for(int i=0;i<4;i++) {
		a[i]=new Double(sc.nextDouble());
	}
	for(int i=0;i<4;i++) {
		b[i]=new Double(sc.nextDouble());
	}
	if(a[1]>a[3]) {
		double t=a[3];
		a[3]=a[1];
		a[1]=t;
	}
	if(a[0]>a[2]) {
		double e=a[2];
		a[2]=a[0];
		a[0]=e;
	}
	if(b[1]>b[3]) {
		double r=b[3];
		b[3]=b[1];
		b[1]=r;
	}
	if(b[0]>b[2]) {
		double q=b[2];
		b[2]=b[0];
		b[0]=q;
	}
	//数据处理
	//两个矩形相交，
	if(a[2]>b[0]&&b[0]>a[0]&&a[2]<b[2] ) {
		x=a[2]-b[0];//a在b的左边
	}else if(b[2]>a[0]&&a[0]>b[0]&&b[2]<a[2]) {
		x=b[2]-a[0];//b在a的左边
	}else if(b[0]>a[2]||a[0]>b[2]) {
		x=0;//两个矩形不相交
	}else if(b[0]>a[0]&&b[2]<a[2]) {
		x=b[2]-b[0];//a将b包起来
	}else if(a[0]>b[0]&&a[2]<b[2]){
		x=a[2]-a[0];//b将a包起来
	}else if(a[0]==b[0]&&a[2]==b[2]) {
		x=a[2]-a[0];//两个重合
	}
	
	if(a[3]>b[3]&&b[3]>a[1]&& a[1]>b[1]) {
		y=b[3]-a[1];//a在b的上边
	}else if(b[3]>a[3]&&a[3]>b[1]&&b[1]>a[1]) {
		y=a[3]-b[1];//b在a的上边
	}else if(b[1]>a[3]||a[1]>b[3]) {
		y=0;//两个矩形不相交
	}else if(b[1]>a[1]&&b[3]<a[3]) {
		y=b[3]-b[1];//a将b包起来
	}else if(a[1]>b[1]&&a[3]<b[3]){
		y=a[3]-a[1];//b将a包起来
	}else if(a[1]==b[1]&&a[3]==b[3]) {
		y=a[3]-a[1];//两个重合
	}
	
	//数据输出
	double S=0;
	S=x*y;
	System.out.println(df.format(S));
}
}