POJ 1410 Intersection (判断线段是否与矩形相交)

最新推荐文章于 2021-06-17 23:40:33 发布

Christine1024

最新推荐文章于 2021-06-17 23:40:33 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_计算几何文章标签： POj1410

本文链接：https://blog.youkuaiyun.com/angelniu1024/article/details/9359149

博客探讨了如何解决POJ 1410问题，即根据线段的两个端点和矩形的两个角落坐标，确定线段是否与矩形相交。内容包括了解题思路，即先确认矩形边界，然后检查线段是否在矩形内或与矩形边相交。提供了相应的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给定一条线段的起始和终止点的坐标，和一个矩形的左上和右下的坐标，判断线段是否与矩形相交。注意：矩形是实心的，而且矩形的两点坐标不一定是按照左上、右下的顺序。

解题思路：首先需要确定矩形左上和右下的坐标，判断线段是否在矩形内部。接着判断线段是否和矩形的某条边相交即可。

代码如下：

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
struct point{
     int x;
     int y;
};

struct Vector{
     point s;
     point e;
};

double  mult(point p1,point p2,point p0)
{
      return ((p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y));
}
bool Isinside(point p1,point p2,point p3,point p4)
{
      if(max(p1.x,p2.x) >= min(p3.x,p4.x) &am