摘要: 链接 "luogu" 模板一 上下利用斜率求凸包然后合并。 cpp include using namespace std; const int N=10005; const double eps=1e 10,inf=0x3f3f3f3f3f3f3f3f; int n,stak[N],top; st 阅读全文
posted @ 2019-06-13 15:25 ComplexPug 阅读(108) 评论(0) 推荐(0) 编辑
摘要: poj2398 Toy Storage 链接 "poj" 题目大意 这道题的大概意思是先输入6个数字:n,m,x1,y1,x2,y2。n代表卡片的数量,卡片竖直(或倾斜)放置在盒内,可把盒子分为n+1块区域,然后分别用0到n表示,m代表玩具的个数,(x1,y1)代表盒子的左上顶点坐标,(x2,y2) 阅读全文
posted @ 2019-06-13 08:23 ComplexPug 阅读(132) 评论(0) 推荐(0) 编辑