黑马程序员技术交流社区

标题: 两矩形相叉问题 [打印本页]

---

作者: 杨建峰    时间: 2012-12-9 14:24
标题: 两矩形相叉问题

1. /*
   
2.     输入两个矩形的中心点和长与宽，判断两个矩形是相交还是在另一个之内或者不相交
   
3.    
   
4.     以下是代码，询问有没有更优方案，我总感觉自己打的，太繁琐了。
   
5.    
   
6.    
   
7. */
   
8. 
   
9. 
   
10. import java.util.Scanner;
    
11. 
    
12. public class ZhengFang {
    
13.             public static void main(String[] args) {
    
14.                     Scanner input = new Scanner(System.in);
    
15. 
    
16.         //输入第一个矩形的数据
    
17.             System.out.print("Enter r1's center x-, y- coordinates, width, and height: ");
    
18.                     double x1 = input.nextDouble();
    
19.                     double y1 = input.nextDouble();
    
20.                     double width1 = input.nextDouble();
    
21.                     double height1 = input.nextDouble();
    
22. 
    
23.         //输入第二个矩形的数据
    
24.                     System.out.print("Enter r2's center x-, y- coordinates, width, and height: ");
    
25.                     double x2 = input.nextDouble();
    
26.                     double y2 = input.nextDouble();
    
27.                     double width2 = input.nextDouble();
    
28.                     double height2 = input.nextDouble();
    
29. 
    
30.                     double x = Math.abs(x1 - x2);
    
31.                     double y = Math.abs(y1 - y2);
    
32. 
    
33.                     double width = width1 - width2;
    
34.                     double height = height1 - height2;
    
35.        
    
36.                     double r1 = Math.hypot(width1 / 2, height1 / 2);
    
37.                     double r2 = Math.hypot(width2 / 2, height2 / 2);
    
38.                     double r = Math.hypot(x,y);
    
39. 
    
40.         //通过公式判断两个矩形的情况
    
41.         /*
    
42.             1、两中心点的距离小于两矩形长宽各平方和的平方根的差，其中一个矩形的长和宽同时小于另一个的长和宽
    
43.             则是包含
    
44.             2、两中心点的距离大于两矩形长宽各平方和的平方根的差，并小于两矩形长宽各平方和的平方根的和，两矩形
    
45.             的长或者宽的和大于两中心点的距离，则是交叉
    
46.             3、以上都不是，则是不相叉
    
47.         */
    
48.                     if((r <= Math.abs(r1-r2)) && ((width1 > width2 && height1 > height2) || (width1 < width2 && height1 < height2))) {
    
49.                                 System.out.println("inside");
    
50.      }else if((r <= Math.abs(r1+r2)) && ((width1+width2)>x || (height1+height2)>y)) {
    
51.                                 System.out.println("overlap");
    
52.                     }else{
    
53.                                 System.out.println("not overlap");
    
54.                     }
    
55. 
    
56.         }
    
57. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2