蓝桥杯_矩形运算_java

矩形运算

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

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

图1

图 1

图2

图 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();
    }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值