[数据结构与算法]蓝桥杯_矩形运算_java

矩形运算

题目描述
在编写图形界面软件的时候，经常会遇到处理两个矩形的关系。

如图 1 所示，矩形的交集指的是：两个矩形重叠区的矩形，当然也可能不存在（参看图 2 ）。两个矩形的并集指的是：能包含这两个矩形的最小矩形，它一定是存在的。

图 1

图 2

本题目的要求就是：由用户输入两个矩形的坐标，程序输出它们的交集和并集矩形。

矩形坐标的输入格式是输入两个对角点坐标，注意，不保证是哪个对角，也不保证顺序（你可以体会一下，在桌面上拖动鼠标拉矩形，4 个方向都可以的）。

输入描述
数据共两行，每行表示一个矩形。每行是两个点的坐标。xx 坐标在左，yy 坐标在右。坐标系统是：屏幕左上角为 (0,0)(0,0)，xx 坐标水平向右增大；yy 坐标垂直向下增大。

输出描述
也是两行数据，分别表示交集和并集。如果交集不存在，则输出 NO。

前边两项是左上角的坐标。后边是矩形的长度和高度。

输入输出样例

示例

输入

100,220,300,100
150,150,300,300

输出

150,150,150,70
100,100,200,200

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

记录题解

package com.xiang.lanqiao;

import java.util.Scanner;

/**
 * @author snape
 * @create 2022-03-31 14:54
 */
public class RectangularOperation {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] s1 = scan.nextLine().split(",");
        int xmin1 = Math.min(Integer.valueOf(s1[0]),Integer.valueOf(s1[2]));
        int ymin1 = Math.min(Integer.valueOf(s1[1]),Integer.valueOf(s1[3]));
        int xmax1 = Math.max(Integer.valueOf(s1[0]),Integer.valueOf(s1[2]));
        int ymax1 = Math.max(Integer.valueOf(s1[1]),Integer.valueOf(s1[3]));
        String[] s2 = scan.nextLine().split(",");
        int xmin2 = Math.min(Integer.valueOf(s2[0]),Integer.valueOf(s2[2]));
        int ymin2 = Math.min(Integer.valueOf(s2[1]),Integer.valueOf(s2[3]));
        int xmax2 = Math.max(Integer.valueOf(s2[0]),Integer.valueOf(s2[2]));
        int ymax2 = Math.max(Integer.valueOf(s2[1]),Integer.valueOf(s2[3]));

        int x1 = Math.min(xmax2,xmax1);
        int y1 = Math.min(ymax2,ymax1);
        int x2 = Math.max(xmax2,xmax1);
        int y2 = Math.max(ymax2,ymax1);
        //没交集有并集
        if (xmax1 <= xmin2 && ymax1 <= ymin2){
            System.out.println("NO");
            System.out.println(xmin1+","+ymin1+","+ (xmax2-xmin1) +","+ (ymax2-ymin1));
        }
        else if (xmax2 <= xmin1 && ymax2 <= ymin1){
            System.out.println("NO");
            System.out.println(xmin2+","+ymin2+","+ (xmax1-xmin2) +","+ (ymax1-ymin2));
        }
        //有交集有并集
        else if (xmin1 <= xmin2 && ymin1 <= ymin2){
            System.out.println(xmin2+","+ymin2+","+ (x1-xmin2) +","+ (y1-ymin2));
            System.out.println(xmin1+","+ymin1+","+ (x2-xmin1) +","+ (y2-ymin1));
        }
        else if (xmin1 >= xmin2 && ymin1 >= ymin2){
            System.out.println(xmin1+","+ymin1+","+ (x1-xmin1) +","+ (y1-ymin1));
            System.out.println(xmin2+","+ymin2+","+ (x2-xmin2) +","+ (y2-ymin2));
        }
        //图二中第三个可能的位置关系
        else if (xmin1 <= xmin2 && ymin1 >= ymin2){
            System.out.println(xmin2+","+ymin1+","+ (xmax2-xmin2) +","+ (ymax1-ymin1));
            System.out.println(xmin1+","+ymin2+","+ (xmax1-xmin1) +","+ (ymax2-ymin2));
        }
        scan.close();
    }
}