数论+几何
文章平均质量分 59
lyjvactor
弱菜求轻虐==
展开
-
poj_2187凸包,暴力解法
#include #include #include #include #include using namespace std; struct Point{ int x,y; Point(int x=0,int y=0):x(x),y(y){} }; typedef Point Vector; bool cmp(const Point &p,const Point &q) {原创 2014-08-11 10:03:16 · 411 阅读 · 0 评论 -
几何,求两整数点确定的线段上的整数点的个数
#include #include #include #include #include using namespace std; int gcd(int a,int b) { return a%b==0?b:gcd(b,a%b); } int main() { int x1,x2,y1,y2; while(cin>>x1>>y1>>x2>>y2) {原创 2014-08-21 12:25:15 · 1010 阅读 · 0 评论 -
poj_2187求凸包直径
#include #include #include #include #include using namespace std; struct Point{ int x,y; Point(int x=0,int y=0):x(x),y(y){} }; typedef Point Vector; bool cmp(const Point &p,const Point &q) {原创 2014-08-21 13:58:32 · 384 阅读 · 0 评论 -
求凸包面积
#include #include #include #include #include using namespace std; struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){} }; typedef Point Vector; bool cmp_x(const Point &p,const Po原创 2014-08-21 14:00:53 · 431 阅读 · 0 评论