为对角顶点的矩形内.前者保证Q点在直线P1
P2
上(利用叉积为0判断三点共线),后者保证Q点不在线段P1
P2
的延长线或反向延长线上,对于这一步骤的判断可以用以下语句实现:(min(P1
.x,P2
.x)≤Q.x≤max(P1
.x,P2
.x))and(min(P1
.y,P2
.y)≤Q.y≤max(P1
.y,P2
.y)).
[参考程序]
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
const double eps=1e-10;
struct point{
double x,y;
point op