BASIC-18矩形相交面积

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

思考：开始的时候没注意到两个问题，也是最致命的问题，一个是矩形不相交的情况，一个就是题目给出对角坐标的随机性。首先，不相交的问题其实考虑进去了，但是因为题目没有给出是直接输出0.00还是输出错误信息，所以一开始没有管，在后面看测试数据的时候看见了不相交时输出0.00。其次在第二次提交时有三组数据没有通过，扒下来看的时候发现是被判断是否相交的条件给拦下了，我运行的结果是0.00也就是不相交，但是输出中却是有面积的，所以这就是我忽略的第二个问题，我习惯性的认为，题目给出的数据是给的左下和右上的坐标，所以在计算面积的时候我采用的是前面坐标的分布来计算的，但是坐标的给出是随机的，可能是左下左下右上右下，因为我已经写出面积的计算方法了，所以我选择将给出的坐标做了变换，换成我认为的标准坐标，然后再进行计算。还是老话，蚊子腿也是肉吧。小学生代码，后期会不断学习和修改的。

import java.text.DecimalFormat;
import java.util.*;
public class Main {
	
	public static double max(double num1,double num2) {
		
		if(num1>=num2)
			return num1;
		else 
			return num2;
	}
	public static double min(double num1,double num2) {
		
		if(num1<=num2)
			return num1;
		else 
			return num2;
	}


public static void main(String[] args) {
	Scanner in= new Scanner(System.in);
	double x,y,m,n;
	double x1,y1,m1,n1;
	double s,width,length;
	DecimalFormat dFormat=new DecimalFormat("0.00");
	x=in.nextDouble();//矩形1左下横坐标
	y=in.nextDouble();//矩形1左下纵坐标
	m=in.nextDouble();//矩形1右上横坐标
	n=in.nextDouble();//矩形1右上纵坐标
	x1=in.nextDouble();//矩形2左下横坐标
	y1=in.nextDouble();//矩形2左下纵坐标
	m1=in.nextDouble();//矩形2右上横坐标
	n1=in.nextDouble();//矩形2右上纵坐标
	
	//讲第一个矩形改变为标准矩形
	double tmp;
	if(x>m&&y<n)
	{	
		tmp=x;
		x=m;
		m=tmp;
		
	}
	if(x>m&&y>n)
	{

		tmp=x;
		x=m;
		m=tmp;
		tmp=y;
		y=n;
		n=tmp;
		
	}
	if(x<m&&y>n)
	{
		tmp=y;
		y=n;
		n=tmp;
	}
	//第二个矩形变为标准矩形
	double tmp1;
	if(x1>m1&&y1<n1)
	{	
		tmp1=x1;
		x1=m1;
		m1=tmp1;
		
	}
	if(x1>m1&&y1>n)
	{

		tmp1=x1;
		x1=m1;
		m1=tmp1;
		tmp1=y1;
		y1=n1;
		n1=tmp1;
		
	}
	if(x1<m1&&y1>n1)
	{
		tmp1=y1;
		y1=n1;
		n1=tmp1;
	}
	//判断是否相交，不相交则面积为0
	if(m<=x1||y>=n1||x>=m1||n<=y1)
	{
		s=0.00;
	}
	else
	{
	width=min(n, n1)-max(y,y1);
	length=min(m, m1)-max(x, x1);
	s=width*length;
	}
	System.out.println(dFormat.format(s));
}
}