摘要:
这道题题目描述一大串,但不难看懂。方法还是之前一样的向量积应用。向量积的正负,可以判断两个向量的位置关系。比如这道题找逆时针方向的点。中间找下一个点的算法,是学长指导的,自己想不到,果然技术上还是弱呢 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<queue> 5 using namespace std; 6 7 struct Point { 8 int index; 9 double x, y;10 };11 12 const double eps 阅读全文