几何
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
hiho1273 几何操作+dfs
学习大牛写的 题目: 描述 小Hi实验室所在的建筑一楼有一个用于贴海报的黑板,不停的有新的海报往上贴,也会安排人员不断的对海报进行清理,而最近,轮到了小Hi去对海报进行清理。 黑板是一块W*H大小的区域,如果以左下角为直角坐标系的话,在上次清理后第i张贴上去的海报可以视作左下角为(X1i, Y1i),右上角为(X2i, Y2i)的一个矩形。 撕去一张海报会导致所有原创 2016-03-14 14:25:13 · 402 阅读 · 0 评论 -
hdu5738 多校2.5 几何+点集操作
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 题目大意:给你n个点,问最优的子集有多少个,最优的子集为共线的*** 思路:将所有点先按(x , y)双关键字排序,然后每个点和它右面的点计算斜率map一下,就可以计算出共线的点了,即为num。然后如果有重点,记录重点数量cnt,只在cnt里面选点有(2^cnt-cnt-1)原创 2016-07-22 11:44:43 · 227 阅读 · 0 评论