zoukankan      html  css  js  c++  java
  • java实现矩形区域的交和并

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

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

    本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。
    矩形坐标的输入格式是输入两个对角点坐标,注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,4个方向都可以的)。

    输入数据格式:
    x1,y1,x2,y2
    x1,y1,x2,y2

    数据共两行,每行表示一个矩形。每行是两个点的坐标。x坐标在左,y坐标在右。坐标系统是:屏幕左上角为(0,0),x坐标水平向右增大;y坐标垂直向下增大。

    要求程序输出格式:
    x1,y1,长度,高度
    x1,y1,长度,高度

    也是两行数据,分别表示交集和并集。如果交集不存在,则输出“不存在”

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

    例如,用户输入:
    

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

    则程序输出:
    

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

    例如,用户输入:
    

    10,10,20,20
    30,30,40,40

    则程序输出:
    

    不存在
    10,10,30,30

    注意:

    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!

    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    package com.liu.ex6;
    
    import java.util.Scanner;
    
    
    public class Main {
        public static int[][] point = new int[4][2];
        public static int[][] result = new int[2][4];
        
        public void getResult(String[] A) {
            String[] tempA1 = A[0].split(",");
            String[] tempA2 = A[1].split(",");
            point[0][0] = Integer.valueOf(tempA1[0]);
            point[0][1] = Integer.valueOf(tempA1[1]);
            point[1][0] = Integer.valueOf(tempA1[2]);
            point[1][1] = Integer.valueOf(tempA1[3]);
            point[2][0] = Integer.valueOf(tempA2[0]);
            point[2][1] = Integer.valueOf(tempA2[1]);
            point[3][0] = Integer.valueOf(tempA2[2]);
            point[3][1] = Integer.valueOf(tempA2[3]);
            
            //第一个矩形对角线坐标
            int x1 = Math.min(point[0][0], point[1][0]);
            int y1 = Math.min(point[0][1], point[1][1]);
            int x2 = Math.max(point[0][0], point[1][0]);
            int y2 = Math.max(point[0][1], point[1][1]);
            //第二个矩形对角线坐标
            int x3 = Math.min(point[2][0], point[3][0]);
            int y3 = Math.min(point[2][1], point[3][1]);
            int x4 = Math.max(point[2][0], point[3][0]);
            int y4 = Math.max(point[2][1], point[3][1]);
            if(x3 >= x2 || x1 >= x4 || y3 >= y2 || y1 >= y4) {
                result[0][0] = -1;     //表示交集不存在
            } else {
                int x = 0, y = 0, len = 0, high = 0;
                if(x3 >=x1 && x3 < x2) {
                    if(x4 >= x2) {
                        x = x3;
                        len = x2 - x3;
                    } else {
                        x = x3;
                        len = x4 - x3;
                    }
                } else if(x1 >= x3 && x1 < x4) {
                    if(x2 >= x4) {
                        x = x1;
                        len = x4 - x1;
                    } else {
                        x = x1;
                        len = x2 - x1;
                    }
                }
                
                if(y3 >= y1 && y3 < y2) {
                    if(y4 >= y2) {
                        y = y3;
                        high = y2 - y3;
                    } else {
                        y = y3;
                        high = y4 - y3;
                    }
                } else if(y1 >= y3 && y1 < y4) {
                    if(y2 >= y4) {
                        y = y1;
                        high = y4 - y1;
                    } else {
                        y = y1;
                        high = y2 - y1;
                    }
                }
                
                result[0][0] = x;
                result[0][1] = y;
                result[0][2] = len;
                result[0][3] = high;
            }
            
            int x = Math.min(x1, x3);
            int y = Math.min(y1, y3);
            int len = Math.max(x2, x4) - x;
            int high = Math.max(y2, y4) - y;
            result[1][0] = x;
            result[1][1] = y;
            result[1][2] = len;
            result[1][3] = high;
        }
        
        public static void main(String[] args) {
            Main test = new Main();
            Scanner in = new Scanner(System.in);
            String[] A = new String[2];
            for(int i = 0;i < 2;i++) {
                A[i] = in.next();
            }
            test.getResult(A);
            for(int i = 0;i < 2;i++) {
                for(int j = 0;j < 3;j++) {
                    if(i == 0 && result[0][0] == -1) {
                        System.out.println("不存在");
                        break;
                    } else {
                        System.out.print(result[i][j]+",");
                    }
                }
                if(result[0][0] != -1)
                    System.out.println(result[i][3]);
                else {
                    if(i == 1)
                        System.out.println(result[i][3]);
                }
            }
        }
    }
    
  • 相关阅读:
    使用Systemctl命令来管理系统服务
    使用lsblk命令列出系统中的块设备
    史上最全 | 1000余个实用尽调网站分类汇编
    ​2021年机器学习什么风向?谷歌大神Quoc Le:把注意力放在MLP上
    上手使用 DeepMind 分布式强化学习框架 Acme ,对开发者超友好
    005-ESP32学习开发(SDK)-新建工程补充-通过官方示例创建工程
    Golang 程序中实现优雅关闭 HTTP SERVER
    Golang的time.NewTicker周期性定时器使用案例
    彻底搞懂golang的GOROOT和GOPATH
    微服务之-ServiceMesh
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13078244.html
Copyright © 2011-2022 走看看