![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Aloof__
笔记是记忆的缓冲
展开
-
POJ 2318 TOYS (计算几何)
TOYS 思路: wa了一下午了,样例和自己造的数据都能过,可就是wa 简单说下思路吧: 首先一个点P如果在一个区域(ABCD)内,那么这个点必须在一条边的逆时针方向和一条边的顺时针方向;如下图; 由右手定则可得 点P若在AB的右边,也就是逆时针方向,则; 反之: ...原创 2020-08-17 23:33:52 · 151 阅读 · 0 评论 -
2020 杭电多校第八场(2020 Multi-University Training Contest 8)
1003Clockwise or Counterclockwise 思路: 刚开始不知道叉乘是啥(数学太水了) 如果两个向量的方向 是顺时针的,那么这两个向量的叉乘乘积小于0;反之逆时针大于0; 下图为顺时针示例 #include<bits/stdc++.h> using namespace std; const int N =2e5+10; typedef long long ll; int main() { ll t,x1,x2,x3,y1,y2,y3; ..原创 2020-08-17 12:52:07 · 329 阅读 · 0 评论