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

博客探讨了如何解决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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值