题目描述:
平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
资源限制:
时间限制:1.0s 内存限制:512.0MB
输入格式:
输入仅包含两行,每行描述一个矩形。
在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式:
输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入:
1 1 3 3
2 2 4 4
样例输出:
1.00
分析:
本题的意思是打出两个矩形的对角顶点坐标,通过顶点坐标来确定一个矩形,如图
由图可得知顶点bc组成的矩形的面积是所求的面积,可以看出b点是两个下顶点中较大的一个,c点是较小的一个,但情况不止这一种,如下图
由此图得知,点b不是两个下顶点中的任意一个,而是由两个下顶点中较大的横坐标和较大的纵坐标组成的,点c同理,故我们只要再设一个数组来储存符合要求的坐标即可。
但是,除了相交的情况还有不相交的情况,
则还需要几个if来判断。
以上都是在输入为下顶点加上顶点的情况下成立的,所以我们还要设置一个方法来判断是否输入的是下顶点加上顶点的格式,若不是则交换位置。
import java.text.DecimalFormat;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
double[][] arr=new double[2][4];
for (int i=0;i<2;i++){
for (int j=0;j<4;j++){
arr[i][j]=in.nextDouble();
}
}
double[] arr1=arr[0];
double[] arr2=arr[1];
double[] result=new double[4];
arr1=format(arr1,0);
arr1=format(arr1,1);
arr2=format(arr2,0);
arr2=format(arr2,1);
if (arr1[2]<=arr2[0]||arr1[3]<=arr2[1]||arr2[2]<=arr1[0]||arr2[3]<=arr1[1]){
System.out.println("0.00");
return;
}
result[0]=Max(arr1[0],arr2[0]);
result[1]=Max(arr1[1],arr2[1]);
result[2]=Min(arr1[2],arr2[2]);
result[3]=Min(arr1[3],arr2[3]);
double s=(result[2]-result[0])*(result[3]-result[1]);
String str=new DecimalFormat("0.00").format(s);
System.out.println(str);
}
public static double[] format(double arr[],int i){
if (arr[i]>arr[i+2]){
double t=arr[i];
arr[i]=arr[i+2];
arr[i+2]=t;
}
return arr;
}
public static double Max(double d1,double d2){
return d1>d2 ? d1:d2;
}
public static double Min(double d1,double d2){
return d1<d2 ? d1:d2;
}
}