/*矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看图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); // 输出 交集 和 并集 } }
矩形的交并问题
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
python根据坐标判断两个矩形(横平竖直的)交并比
坐标判断两个矩形是否相交、相交面积
Python 矩形相交 矩形相交面积 iou -
iou(交并比)的概念
交并比(Intersection-over-Union,IoU),目标检测中使用的一
IOU 并交比 目标检测 并集