(蓝桥杯题)基础练习 矩形面积交

来源:互联网 发布:mac软件删除不彻底 编辑:程序博客网 时间:2024/05/16 17:01
问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的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);double x1=sc.nextDouble();double y1=sc.nextDouble();double x2=sc.nextDouble();double y2=sc.nextDouble();double x11=sc.nextDouble();double y11=sc.nextDouble();double x12=sc.nextDouble();double y12=sc.nextDouble();double t1=0,t2=0,t11=0,t12=0;double sa=0.00;boolean f1=false,f2=false;if((x1>=x11&&x1<=x12)||(x1<=x11&&x1>=x12)){if((y1>=y11&&y1<=y12)||(y1<=y11&&y1>=y12)){t1=x1;t2=y1;f1=true;}}if((x2>=x11&&x2<=x12)||(x2<=x11&&x2>=x12)){if((y2>=y11&&y2<=y12)||(y2<=y11&&y2>=y12)){if(f1==true){t11=x2;t12=y2;f2=true;}else{t1=x2;t2=y2;f1=true;}}}if(f2==true){sa=S(t1,t2,t11,t12);}else{if((x11>=x1&&x11<=x2)||(x11<=x1&&x11>=x2)){if((y11>=y1&&y11<=y2)||(y11<=y1&&y11>=y2)){if(f1==true){t11=x11;t12=y11;f2=true;}else{  t1=x11;t2=y11;  f1=true;}}}if(f2==true){sa=S(t1,t2,t11,t12);}else{if((x12>=x1&&x12<=x2)||(x12<=x1&&x12>=x2)){if((y12>=y1&&y12<=y2)||(y12<=y1&&y12>=y2)){if(f1==true){t11=x12;t12=y12;f2=true;}else{  t1=x12;t2=y12;  f1=true;}}}sa=S(t1,t2,t11,t12);}}if(sa==0){System.out.println("0.00");}else{DecimalFormat df = new DecimalFormat("#.00");        System.out.println(df.format(sa));}}public static double S(double x1,double y1,double x2,double y2 ){double a=x1-x2>0?x1-x2:x2-x1;double b=y1-y2>0?y1-y2:y2-y1;return a*b;}}


0 0
原创粉丝点击