
计算几何
HOWARLI
自己选择的路,就算跪着也要走完!
展开
-
【极角排序】吼打法
这时我能想到的最简便,最好打,常数最小,精度最高的方法了 (听说这时标准打法???喵喵喵???)先把所有的点以X轴为标准分成两堆, 对于X轴上、下方的,分别按顺、逆时针排序即可, 这个用向量的差积+sort即可。PS:为什么要分开,因为如果直接用差积,sort只保证相邻的两个点x,y(x再前),你代入sort的判断函数cmd(x,y)为true,这样就会出现排序完以后的点在绕圈圈,一圈一圈的绕原创 2017-07-15 21:32:49 · 618 阅读 · 0 评论 -
【JZOJ 3976】【NOI2015模拟1.17】⑨
DescriptionCirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形,Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小,所以每只青蛙的价值为一个不大于10000的正整数。 Cirno很想知道每次冻住的青蛙的价值总和。因为智商有限,Cirno将这个问题交给完美算术教室里的你。 因为爱护动物,所原创 2018-01-09 22:47:49 · 515 阅读 · 0 评论