第三届蓝桥杯-省赛_8

这次介绍的是第三届蓝桥杯省赛题目的第八题….

% 题目介绍

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

    如图【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

    注意：

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
    
    在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

    请把所有类写在同一个文件中，调试好后，存入与【考生文件夹】下对应题号的“解答.txt”中即可。
    
    相关的工程文件不要拷入。
    
    请不要使用package语句。
    
    源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。

图片示意图:

矩形运算

矩形的位置

题目求解: 直接暴力破解法。首先看用户的输入数据，x1,y1,x2,y2 / x1,y1,x2,y2为两行四列的数据，并且以逗号分隔，那先使用以逗号分隔的scanner来录入用户的每个数据，然后第一步先判断不存在的位置，那就是x2>x1,y2>y1，那就是没有交集，第二步整理x和y的值,那就是将(x2,y2)和(x1,y1)交换。求交集，那就是(x1,y1,x2-x1,y2-y1),并集是(x0,y0,x3-x0,y3-y0)

java代码实现如下:

package Problem_2;

import java.util.Arrays;
import java.util.Scanner;

public class Question_8 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();

        Integer[] x = new Integer[4];
        Integer[] y = new Integer[4];

        Scanner scanner1 = new Scanner(line1).useDelimiter(",");
        x[0] = scanner1.nextInt();
        y[0] = scanner1.nextInt();
        x[1] = scanner1.nextInt();
        y[1] = scanner1.nextInt();

        Scanner scanner2 = new Scanner(line2).useDelimiter(",");
        x[2] = scanner2.nextInt();
        y[2] = scanner2.nextInt();
        x[3] = scanner2.nextInt();
        y[3] = scanner2.nextInt();

        // 判断阈值
        boolean a = true;
        if (x[2] > x[1] && y[2] > y[1]) {
            a = false;
            System.out.println("不存在");
        }

        // 整理x,y
        Arrays.sort(x);
        Arrays.sort(y);

        // 输出
        if (a) {
            System.out.println(x[1] + "," + y[1] + "," + (x[2] - x[1]) + "," + (y[2] - y[1]));
        }
        System.out.println(x[0] + "," + y[0] + "," + (x[3] - x[0]) + "," + (y[3] - y[0]));
    }
}