判断二维空间内，平行于坐标轴的两个矩形是否相交(如果有一个点同时属于这两个矩形就算相交)

最新推荐文章于 2023-05-09 17:03:29 发布

帅哥学Java

最新推荐文章于 2023-05-09 17:03:29 发布

阅读量736

点赞数 1

分类专栏：实战算法

本文链接：https://blog.csdn.net/ls_wifi/article/details/111935871

版权

该博客介绍了如何判断平面上两个分别平行于x轴和y轴的矩形是否相交，相交的标准是两矩形存在至少一个共同的点。

摘要由CSDN通过智能技术生成

 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  int x1 = sc.nextInt();//第一个矩形左边那条边上的横坐标
  int y1 = sc.nextInt();//第一个矩形左上角、右上角点的纵坐标
  int Wa = sc.nextInt();//第一个矩形的宽
  int Ha = sc.nextInt();//第一个矩形的高
  int y2 = y1-Ha;//第一个矩形左下角、右下角点的纵坐标
  int x2 = x1 + Wa;//第一个矩形右边那条边的横坐标
  
  int x3 = sc.nextInt();//第二个矩形左边那条边上的横坐标
  int y3 = sc.nextInt();//第二个矩形左上角、右上角点的纵坐标
  int Wb = sc.nextInt();//第二个矩形的宽
  int Hb = sc.nextInt();//第二个矩形的高
  int y4 = y3-Hb;//第二个矩形左下角、右下角点的纵坐标
  int x4 = x3 + Wb;//第二个矩形右边那条边的横坐标

  if(x1==x3&&y1==y3 || x1==x4&&y1==y3 || x1==x3&&y1==y4 || x1==x4&&y1==y4
   || x2==x3&&y1==y3 || x1==x4&&y1==y3 ||