矩形运算

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

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

import java.util.Scanner;

public class C8 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String s1 = scanner.nextLine();
		String s2 = scanner.nextLine();
		
		int []x = getX(s1,s2);
		int []y = getY(s1,s2);
		
		int []a = x;
		int []b = y;
		
		union(a, b);
		System.out.println(myMin(x)+","+myMin(y)+","+(myMax(x)-myMin(x))+","+(myMax(y)-myMin(y))); 

	}

	private static int myMax(int[] x) {
		int max = 0;
		for(int i = 1; i < x.length; i++){
			if(x[max] < x[i]){
				max = i;
			}
		}
		return x[max];
	}

	private static int myMin(int[] x) {
		int min = 0;
		for(int i = 1; i < x.length; i++){
			if(x[min] > x[i]){
				min = i;
			}
		}
		return x[min];
	}

	private static int[] getX(String s1, String s2) {
		String ss1[] = s1.split(",");
		String ss2[] = s2.split(",");
		int []xy = new int[4];
		
		xy[0] = Integer.parseInt(ss1[0]);
		xy[1] = Integer.parseInt(ss1[2]);
		xy[2] = Integer.parseInt(ss2[0]);
		xy[3] = Integer.parseInt(ss2[2]);
		return xy;
	}
	
	private static int[] getY(String s1, String s2) {
		String ss1[] = s1.split(",");
		String ss2[] = s2.split(",");
		int []xy = new int[4];
		
		xy[0] = Integer.parseInt(ss1[1]);
		xy[1] = Integer.parseInt(ss1[3]);
		xy[2] = Integer.parseInt(ss2[1]);
		xy[3] = Integer.parseInt(ss2[3]);
		return xy;
	}
	
	private static void union(int[] a, int[] b) {
		
		int []x = new int[a.length];
		int []y = new int[b.length];
		for(int i = 0; i<a.length; i++){
			x[i] = a[i];
		}
		
		int SecondMinX = SecondMin(x);
		boolean xb = ((SecondMinX <= Math.max(a[0], a[1])) && (SecondMinX >= Math.min(a[0], a[1])) && (SecondMinX <= Math.max(a[2], a[3])) && (SecondMinX >= Math.min(a[2], a[3])));
		
		for(int i = 0; i<b.length; i++){
			y[i] = b[i];
		}
		int SecondMinY = SecondMin(y);
		boolean yb = ((SecondMinY <= Math.max(b[0], b[1])) && (SecondMinY >= Math.min(b[0], b[1])) && (SecondMinY <= Math.max(b[2], b[3])) && (SecondMinY >= Math.min(b[2], b[3])));

		if(xb && yb && (x[1] - x[2] != 0) && (y[1] - y[2] != 0)){
			System.out.println(SecondMinX + "," + SecondMinY + "," + (x[1] - x[2]) + "," + (y[1] - y[2]));
		}
		else{
			System.out.println("不存在");
		}
	}

	private static int SecondMin(int[] x) {
		int min;
		for(int i = 0; i < x.length - 1; i++){
			for(int j = i + 1; j < x.length; j++){
				if( x[i] < x[j]){
					min = x[j];
					x[j] = x[i];
					x[i] = min;
				}
			}
		}
		return x[2];
	}

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.jpg

 

2.jpg