摘要: 这道题题目描述一大串,但不难看懂。方法还是之前一样的向量积应用。向量积的正负,可以判断两个向量的位置关系。比如这道题找逆时针方向的点。中间找下一个点的算法,是学长指导的,自己想不到,果然技术上还是弱呢 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 阅读全文
posted @ 2012-02-22 23:00 dgsrz 阅读(171) 评论(0) 推荐(0) 编辑