计算几何
文章平均质量分 56
littlelittletwo
这个作者很懒,什么都没留下…
展开
-
XDOJ1008
此题是昨天四题的后继OTZ,一直改到上三角矩阵才过,YM wm大神的神数据OTZ,我还是没想出是什么数据…改过的版本在此,因为合并了循环的关系,特判n=1的地方不是很优美,这样空间上可以缩减1维,不过这种O(n^2logn)的算法空间能用多大呢,Orz~ 贴代码如下:#include#include#include#include#define LL __int64#d原创 2012-01-26 15:46:14 · 582 阅读 · 0 评论 -
POJ 1118,2606,2780,3512
四题题意都是问一个平面上很多离散点,问一条直线最多能串起几条,作为糖葫芦控毫无压力呀喵哈哈~买一送三的题当然做了OTZ…区别貌似就是2780说明没有重点;2606坐标有负数,没重点;3512是升级版数据量大一点,input格式不一样;OTZ,用同一段代码交过了,呐~莫名其妙的心虚的感觉呀喵哈哈~ 做法也不难想到,枚举每两个点之间连线段的斜率,对斜率排序,数数对于同一个点斜率相等的线段最多原创 2012-01-26 02:14:56 · 1432 阅读 · 0 评论