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

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

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

package a;

import java.util.Scanner;

public class aa {

/**

* @param args

*/

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

String str1 = s.nextLine();

String str2 = s.nextLine();

s.close();

String[] is1 = str1.split(",");

int x1 = Integer.parseInt(is1[0]);

int y1 = Integer.parseInt(is1[1]);

int x11 = Integer.parseInt(is1[2]);

int y11 = Integer.parseInt(is1[3]);

String[] is2 = str2.split(",");

int x2 = Integer.parseInt(is2[0]);

int y2 = Integer.parseInt(is2[1]);

int x22 = Integer.parseInt(is2[2]);

int y22 = Integer.parseInt(is2[3]);

int a1 = min(new int[] { x1, x11 });

int a2 = min(new int[] { y1, y11 });

int a3 = max(new int[] { x1, x11 });

int a4 = max(new int[] { y1, y11 });

int b1 = min(new int[] { x2, x22 });

int b2 = min(new int[] { y2, y22 });

int b3 = max(new int[] { x2, x22 });

int b4 = max(new int[] { y2, y22 });

int[] n1 = { a1, b1 };

int[] n2 = { a3, b3 };

int[] n3 = { a2, b2 };

int[] n4 = { a4, b4 };

int bx1 = min(n1);

int by1 = min(n3);

int bx2 = max(n2);

int by2 = max(n4);

if (a1 > b3 || a3 < b1 || a4 < b2 || a2 > b4) {

System.out.println("不存在");

} else {

int jx1 =max(new int[]{a1,b1});

int jx2 =min(new int[]{a3,b3});

int jy1 =max(new int[]{a2,b2});

int jy2=min(new int[]{a4,b4});

System.out.println(jx1+","+jy1+","+(jx2-jx1)+","+(jy2-jy1));

  }

System.out.println(bx1 + "," + by1 + "," + (bx2 - bx1) + ","

+ (by2 - by1));

}

static int max(int[] n) {

int temp = n[0];

for (int i = 0; i < n.length; i++) {

if (temp < n[i]) {

temp = n[i];

}

}

return temp;

}

static int min(int[] n) {

int temp = n[0];

for (int i = 0; i < n.length; i++) {

if (temp > n[i]) {

temp = n[i];

}

}

return temp;

}

}