2012蓝桥杯Java本科组第八题——矩形的交集与并集
2012-05-20 17:29
357 查看
题目:
在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。
如图【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
注意:
请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。
请把所有类写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.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; } }
相关文章推荐
- 黄金队列,汉诺塔,奇怪的比赛,第一个数字,割圆,最大数,矩形的交集和并集,趣味算式(第三届蓝桥杯Java本科预赛试题)
- 在java中求两个矩形的交集和并集
- java Set 求交集 并集差集
- java list 交集 并集 差集 去重复并集
- Java求多个集合的交集和并集
- JAVA 交集,差集,并集
- 矩形交集和并集的面积-离散化
- JAVA程序:字符串数组交集、并集和差集
- 【java系列】交集、并集、差集
- java list 交集 并集 差集 去重复并集
- 求交集,差集,并集,善用java的set
- java数组的交集、并集、差集
- 采用java8 lambda表达式 实现 java list 交集 并集 差集 去重复并集
- JAVA 交集,差集,并集
- java-----求两个list的交集、并集、和差集
- JAVA 函数如何对多个JSONArray取交集,取并集
- java List交集 并集 差集 去重复并集
- Java set集合 交集,并集,差集
- java list 交集 并集 差集 去重复并集
- java list 交集 并集 差集 去重复并集