摘要: 凸包至今还不知道这道题为什么凸包就是解,在网上搜结题报告也都是说求凸包,没告诉深层原因,求大神解答#include <iostream> #include <cstdio> #include <algorithm> #include <math.h> using namespace std; const int maxn=1000+10; struct node { int x,y; }; node point[maxn]; int ch[maxn]; int n,l; bool cmp(node a,node b) { if(a.x<b. 阅读全文
posted @ 2013-03-05 21:07 LJ_COME!!!!! 阅读(134) 评论(0) 推荐(0)
摘要: 哎~~~~~~~~~~~~#include <iostream> #include <stdio.h> #include <math.h> using namespace std; const int maxn=25*2; const double eps=1e-8; struct Point { double x,y; }; int n; double maxv; Point up[maxn],bottom[maxn]; struct Line{ double a, b, c; }; double cross(Point a,Point b,Point c 阅读全文
posted @ 2013-03-05 16:35 LJ_COME!!!!! 阅读(129) 评论(0) 推荐(0)