计算几何
丶di
这个作者很懒,什么都没留下…
展开
-
HDU-1542 Atlantis 矩形+线段树+扫描线
HUD链接:HDU-1542 Atlantis牛客的链接:牛客 AtlantisProblem DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describ原创 2020-10-09 21:46:26 · 114 阅读 · 0 评论 -
POJ-2932 Coneology 圆的扫描线
POJ-2932题目链接:传送门DescriptionA student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and would admire the intrinsic beauty of the arrangement. The student even began theorizing about原创 2020-10-09 00:45:45 · 117 阅读 · 0 评论 -
POJ2318 TOYS 计算几何+思维叉积
POJ原址链接:POJ2318 TOYS牛客上的链接:TOYSDescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectang原创 2020-10-07 23:20:49 · 180 阅读 · 0 评论