随笔分类 -  ACM / 计算几何：凸包

Codeforces gym102222 B.Rolling The Polygon 凸包/余弦定理
摘要：题意： 有一个不保证凸的多边形，让你滚一圈，计算某点滚出的轨迹多长。 题解： 求出凸包后，以每个点为转轴，转轴到定点的距离为半径，用余弦定理计算圆心角，计算弧长。 阅读全文
posted @ 2019-08-31 23:22 Isakovsky 阅读(311) 评论(0) 推荐(0)
hdu多校第一场 1013（hdu6590）Code 凸包交
摘要：题意： 给定一组（x1,x2,y）,其中y为1或0，问是否有一组（w1，w2，b），使得上述的每一个（x1，x2，y）都满足x1*w1+x2*w2+b在y=1时大于0，在y=-1时小于0. 题解： 赛时想的是半平面交，wa到哭 后来看题解，居然那么简单？ 我们把x1，x2看成两个坐标轴，那么其实（w 阅读全文
posted @ 2019-07-25 22:16 Isakovsky 阅读(269) 评论(0) 推荐(0)