- 博客(1)
- 收藏
- 关注
原创 Poj2318使用叉积判断点和线段的位置关系
这题主要利用叉积判断点在线段的左侧还是右侧,然后从左到右找到第一条在它右边的线段即可。暴力直接跑可以过,如果要快点的话,可以加个二分。#include #include #include using namespace std;const int maxn = 5e3 + 10;struct Point{ int x, y; Point(int x = 0, in
2016-02-01 22:16:53 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人