计算几何.旋转卡壳
文章平均质量分 72
liurui39660
这个作者很懒,什么都没留下…
展开
-
poj 2187
题目概述平面直角坐标系中给定N个相互独立的点的坐标x,y,求最远两点间距离的平方时限3000ms/9000ms输入第一行正整数N,其后N行,每行两个整数x,y,输入到EOF为止限制2<=N<=50000;-10000<=x,y<=10000输出每行一个数,为所求距离的平方样例输入 4 0 0 0 1 1 1 1 0 8 5 15 15 10 0 0原创 2016-08-07 02:39:12 · 232 阅读 · 0 评论 -
poj 3608
题目概述给定两个不相交的凸多边形,求其之间最近距离时限1000ms/3000ms输入第一行正整数N,M,代表两个凸多边形顶点数,其后N行,每行两个浮点数x,y,描述多边形1的一个点的坐标,其后M行,每行两个浮点数x,y,描述多边形2的一个点的坐标,输入到N=M=0为止限制3<=N,M<=10000;-10000<=x,y<=10000输出每行一个浮点数,为所求最近距离,误差在1e-3内均视为正确样例原创 2016-08-07 15:55:28 · 438 阅读 · 0 评论