数据结构与算法应用（十二）：矩形运算——蓝桥杯2012年Java预赛

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

如图【1.jpg】所示，矩形的交集指的是：两个矩形重叠区的矩形，当然也可能不存在（参看【2.jpg】）。两个矩形的并集指的是：能包含这两个矩形的最小矩形，它一定是存在的。
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

public class Main {
	
	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[1] < x[2] && y[1] < y[2]) {
			a = false;
			System.out.println("不存在");
		}

		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]));
	}
}