多个矩形重叠的最大次数java_2012蓝桥杯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

*/

import java.util.*;

public class JuXing {

public static void main(String[] args) {

JuXing jx = new JuXing();

Scanner sc = new Scanner(System.in);

String[] str = new String[2];

for(int i=0;i<2;i++){

str[i]=sc.nextLine();

}

String[] m = str[0].split(",");

String[] n =str[1].split(",");

Rectangle r1 = new Rectangle(new Point(Integer.parseInt(m[0]),Integer.parseInt(m[1])),new Point(Integer.parseInt(m[2]),Integer.parseInt(m[3])));

Rectangle r2 = new Rectangle(new Point(Integer.parseInt(n[0]),Integer.parseInt(n[1])),new Point(Integer.parseInt(n[2]),Integer.parseInt(n[3])));

jx.getSU(r1, r2);

}

// 求交集

public void getSU(Rectangle m, Rectangle n) {

Rectangle sResult = null;

Rectangle uResult = null;

Rectangle temp;

// 令m在n的上面。

if (m.a.getY() > n.a.getY()) {

temp = m;

m = n;

n = temp;

}

// n.a在m的右边的情况,并且n.d.getY()>m.d.getY()

if (n.a.getX() >= m.a.getX() && n.d.getY() >= m.d.getY()) {

// n.a在m内部的情况

if (n.a.getX() <= m.d.getX()) {

// n.b也在m内部的情况

if (n.b.getX() <= m.d.getX()) {

sResult = new Rectangle(n.a, new Point(n.d.x, m.d.getY()));

uResult = new Rectangle(m.a, new Point(m.d.getX(),

n.d.getY()));

}

// n.b在m的外部的情况

else {

sResult = new Rectangle(n.a, m.d);

uResult = new Rectangle(m.a, n.d);

}

}

// n.a在m外部的情况,n.b也在m的外部，此时两个矩形不相交

else {

sResult = new Rectangle(new Point(-1, -1), new Point(-1, -1));

uResult = new Rectangle(m.a, n.d);

}

}

// n.a在m的左边的情况

else if (n.a.getX() < m.a.getX() && n.d.getY() >= m.d.getY()) {

// n.b在m的内的情况

if (n.b.getX() <= m.d.getX() && n.d.getX() > m.a.getX()) {

sResult = new Rectangle(n.b, m.c);

uResult = new Rectangle(m.b, n.c);

}

// Rn.b在m右边的情况

else if (n.b.getX() > m.d.getX()) {

sResult = new Rectangle(new Point(m.a.getX(), n.a.getY()), m.d);

uResult = new Rectangle(n.b, new Point(n.d.getX(), m.b.getY()));

}

// 不相交的情况

else {

sResult = new Rectangle(new Point(-1, -1), new Point(-1, -1));

uResult = new Rectangle(n.c, m.b);

}

}

// n.a在m的右边，并且n的宽小于m的宽

else if (n.a.getX() >= m.a.getX() && n.d.getY() <= m.d.getY()) {

// n.a在m的内部的时候

if (n.a.getX() < m.d.getX()) {

// n.b也在m内部的时候——此时n被m所包含

if (n.b.getX() < m.d.getX()) {

sResult = n;

uResult = m;

}

// n.b不再m内部的情况

else {

sResult = new Rectangle(n.a, new Point(m.d.getX(),

n.d.getY()));

uResult = new Rectangle(m.a, new Point(n.d.getX(),

m.d.getY()));

}

}

// n.a在m外面的情况————此时不相交

else {

sResult = new Rectangle(new Point(-1, -1), new Point(-1, -1));

uResult = new Rectangle(m.a, new Point(n.d.getX(), m.d.getY()));

}

}

// n.a在m的左边，并且n的宽小于m的宽

else if (n.a.getX() < m.a.getX() && n.d.getY() <= m.d.getY()) {

// n.b在m内部的时候

if (n.b.getX() >= m.a.getX() && n.b.getX() <= m.d.getX()) {

sResult = new Rectangle(new Point(m.a.getX(), n.a.getY()), n.d);

uResult = new Rectangle(m.b, new Point(n.d.getX(), m.d.getY()));

}

// n.b在m外部有两种情况

else {

// n.b在m的右边时

if (n.b.getX() > m.d.getX()) {

sResult = new Rectangle(new Point(m.a.getX(), n.a.getY()),

new Point(m.d.getX(), n.d.getY()));

uResult = new Rectangle(new Point(n.a.getX(), m.a.getY()),

new Point(n.d.getX(), m.d.getY()));

}

// n.b在m的左边的时候——即不相交

else {

sResult = new Rectangle(new Point(-1, -1),

new Point(-1, -1));

uResult = new Rectangle(m.b, new Point(n.c.getX(),

m.c.getY()));

}

}

}

String str1 = "";

String str2 = "";

if (sResult.getA().getX() == -1) {

str1 = "不存在";

} else {

str1 = sResult.a.getX() + "," + sResult.a.getY() + ","

+ sResult.getLength() + "," + sResult.getWidth();

}

str2 = uResult.a.getX() + "," + uResult.a.getY() + ","

+ uResult.getLength() + "," + uResult.getWidth();

System.out.println(str1);

System.out.println(str2);

}

}

class Rectangle {

// 一个矩形有四个点,已知两个对角点m，n

Point a, b, c, d;

Rectangle(Point m, Point n) {

// m点在左上，n点在右下的时候

if (m.getX() < n.getX() && m.getY() < n.getY()) {

this.a = m;

b = new Point(n.getX(), m.getY());

c = new Point(m.getX(), n.getY());

this.d = n;

}

// m点在右上,n点在左下

else if (m.getX() > n.getX() && m.getY() < n.getY()) {

this.a = new Point(n.getX(), m.getY());

this.b = m;

this.c = n;

this.d = new Point(m.getX(), n.getY());

}

// m点在左下，n点在右上

else if (m.getX() < n.getX() && m.getY() > n.getY()) {

this.a = new Point(m.getX(), n.getY());

this.b = n;

this.c = m;

this.d = new Point(n.getX(), m.getY());

}

// m点在右下，n点在左上

else if (m.getX() > n.getX() && m.getY() > n.getY()) {

this.a = n;

this.b = new Point(m.getX(), n.getY());

this.c = new Point(n.getX(), m.getY());

this.d = m;

}

// 不能组成矩形的情况

else {

this.a = new Point(-1, -1);

this.b = new Point(-1, -1);

this.c = new Point(-1, -1);

this.d = new Point(-1, -1);

}

}

// 返回长

public int getLength() {

int result = 0;

if (a.getX() > d.getX())

result = a.getX() - d.getY();

else

result = d.getX() - a.getX();

return result;

}

// 返回宽

public int getWidth() {

int result = 0;

if (a.getY() > d.getY())

result = a.getY() - d.getY();

else

result = d.getY() - a.getY();

return result;

}

public Point getA() {

return a;

}

public void setA(Point a) {

this.a = a;

}

public Point getB() {

return b;

}

public void setB(Point b) {

this.b = b;

}

public Point getC() {

return c;

}

public void setC(Point c) {

this.c = c;

}

public Point getD() {

return d;

}

public void setD(Point d) {

this.d = d;

}

}

class Point {

int x, y;

Point(int x, int y) {

this.x = x;

this.y = y;

}

public int getX() {

return x;

}

public void setX(int x) {

this.x = x;

}

public int getY() {

return y;

}

public void setY(int y) {

this.y = y;

}

}