qq_23703403的博客

原创 Poj2318使用叉积判断点和线段的位置关系

这题主要利用叉积判断点在线段的左侧还是右侧，然后从左到右找到第一条在它右边的线段即可。暴力直接跑可以过，如果要快点的话，可以加个二分。#include #include #include using namespace std;const int maxn = 5e3 + 10;struct Point{ int x, y; Point(int x = 0, in