资源限制
时间限制: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));
}
}