矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看图2)。
两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。
本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。
矩形坐标的输入格式是输入两个对角点坐标,
注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,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.awt.Rectangle;
import java.util.Scanner;
public class Demo13_Rectang {
public static Rectangle getRec(){
Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
String[] ss = s.split(",");
int x1 = Integer.parseInt(ss[0]);
int y1 = Integer.parseInt(ss[1]);
int x2 = Integer.parseInt(ss[2]);
int y2 = Integer.parseInt(ss[3]);
// 如果(x1,y1)(x2,y2)分别在(左上,右下,右上,左下)时
return new Rectangle(Math.min(x1, x2),Math.min(y1, y2),
Math.abs(x2-x1),Math.abs(y2-y1));
}
public static void op(Rectangle[] rec){
Rectangle r,rr;
if(rec[0].intersects(rec[1])){
r = rec[0].intersection(rec[1]); // 交集
System.out.println(r.x+","+r.y+","+r.width+","+r.height);
}else{
System.out.println("不存在");
}
rr = rec[0].union(rec[1]); // 并集
System.out.println(rr.x+","+rr.y+","+rr.width+","+rr.height);
}
public static void main(String[] args){
Rectangle rec[] = new Rectangle[2];
rec[0] = getRec(); // 第一个矩形
rec[1] = getRec(); // 第二个矩形
op(rec); // 输出 交集 和 并集
}
}
矩形的交并问题
最新推荐文章于 2021-11-15 19:57:59 发布