51nod(1264)——线段相交

题目:

给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。

这道题直接套白书里面的模板就行~

但是要注意的是因为白书给的那个模板不包含端点。所以我们这里需要进行修改一下。

包含了端点,所以自然点积就为0了。。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef __int64 ll;
typedef unsigned __int64 ULL;
#define pi acos(-1.0)
#define Ex exp(1.0)
#define maxn 12
#define eps 1e-6
struct Point{
    double x,y;
    Point(double x=0, double y=0):x(x),y(y){}
};
typedef Point Vector;
Vector operator +(Vector A,Vector B){
    return Vector(A.x+B.x,A.y+B.y);
}
Vector operator -(Point A,Point B){
    return Vector(A.x-B.x,A.y-B.y);
}
Vector operator *(Vector A,double p){
    return Vector(A.x*p,A.y*p);
}
Vector operator /(Vector A,double p){
    return Vector(A.x/p,A.y/p);
}
bool operator < (const Point& a,const Point& b){
    return a.x


你可能感兴趣的:(51nod,计算几何)