矩形的交并问题

来源:互联网 发布:安畅网络 融资 编辑:程序博客网 时间:2024/04/20 08:18
矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看图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);    // 输出 交集 和 并集      }  }  

原创粉丝点击