矩形面积交 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。

来源:互联网 发布:大小脸 知乎 编辑:程序博客网 时间:2024/05/15 20:10
package org.bluebridge.lx;/*矩形面积交   问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。 对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。 样例输入 1 1 3 3 2 2 4 4 样例输出 1.00*/import java.util.Scanner;public class BASIC_18 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);double x1 = sc.nextDouble(), y1 = sc.nextDouble(), x2 = sc.nextDouble(), y2 = sc.nextDouble();double x3 = sc.nextDouble(), y3 = sc.nextDouble(), x4 = sc.nextDouble(), y4 = sc.nextDouble();sc.close();// 找出矩形一,二的最大最小x,最大最小ydouble maxx = Math.max(x1, x2), minx = Math.min(x1, x2), maxy = Math.max(y1, y2), miny = Math.min(y1, y2);double bigx = Math.max(x3, x4), smax = Math.min(x3, x4), bigy = Math.max(y3, y4), smay = Math.min(y3, y4);// 判断是否相离或者相切if (smax >= maxx || minx >= bigx || smay >= maxy || miny >= bigy)System.out.println("0.00");else {// 找出相交的矩形的两个点,点1(xx,yy) 点2(x,y)double xx = Math.max(minx, smax), yy = Math.max(miny, smay);double x = Math.min(maxx, bigx), y = Math.min(maxy, bigy);System.out.println(String.format("%.2f", (Math.abs(x - xx) * Math.abs(y - yy))));}}}

0 0
原创粉丝点击