数论+几何
关注
分享
扫一扫
文章平均质量分 59
lyjvactor
弱菜求轻虐==
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj_2187凸包，暴力解法
#include#include#include#include#includeusing 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 · 455 阅读 · 0 评论 -
几何，求两整数点确定的线段上的整数点的个数
#include#include#include#include#includeusing 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 · 1095 阅读 · 0 评论 -
poj_2187求凸包直径
#include#include#include#include#includeusing 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 · 427 阅读 · 0 评论 -
求凸包面积
#include#include#include#include#includeusing 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 · 477 阅读 · 0 评论