
计算几何基础
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三
3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 70[Submit][Status][Discuss]Description 约翰的N(1≤N≤50000)只牛在一个黑魃魃的洞里探险.他们只能通过叫声交流.原创 2017-10-17 14:32:53 · 631 阅读 · 0 评论 -
POJ 2318:TOYS & POJ 2398:Toy Storage 计算几何
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16481 Accepted: 7903DescriptionCalculate the number of toys that land in each bin of a partitioned原创 2017-10-11 14:24:46 · 329 阅读 · 0 评论 -
POJ 3304:Segments 计算几何 是否有直线与所有线段相交
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15648 Accepted: 4971DescriptionGiven n segments in the two dimensional space, write a program,原创 2017-10-11 16:51:21 · 325 阅读 · 0 评论 -
POJ 1584: A Round Peg in a Ground Hole 射线法判断点是否在多边形内 点与直线距离 判断多边形是否为凸多边形
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7250 Accepted: 2361DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typica...原创 2018-02-28 19:59:23 · 464 阅读 · 0 评论 -
BZOJ 1043: [HAOI2008]下落的圆盘 计几基础
1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1656 Solved: 704[Submit][Status][Discuss]Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. Input 第一行为1个整...原创 2018-03-02 12:57:02 · 383 阅读 · 0 评论