本文介绍了一个程序设计问题，旨在通过用户输入的两个矩形坐标来计算并输出这两个矩形的交集和并集。文章详细展示了如何解析输入坐标、构造矩形对象以及计算相关几何属性的方法。
题目：
在编写图形界面软件的时候，经常会遇到处理两个矩形的关系。
如图【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或更高版本。
题目不明：用户输入的数据不能构造成矩形的情况怎么办
勉强算是实现了吧...写的很烂....
/*
如图【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;
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
