计算几何
2999KK
这个作者很懒,什么都没留下…
展开
-
向量运算(点积,叉积)
向量加减法:两向量a与b的和为一个向量,记为c,即 c = a + bc与两向量a与b的关系遵循平行四边形法则。设二维向量 P =(x1,y1) , Q = (x2 , y2),则向量的加法定义为: P+Q = (x1+x2,y1+y2)同理,向量减法为: ...原创 2018-11-14 21:05:09 · 32715 阅读 · 2 评论 -
POJ2318 (二分+叉积)
题目链接题目大意:给你一个矩形和一些线段,给的这些线段将矩形分割为从左到右的若干个部分(不会相交,点不会再线上,题意给出了),之后给出一些玩具的坐标,求分割的若干部分每个部分的玩具数量。题解:这是一个计算几何的水题,考一些基础问题,我们注意,题目上给线段的顺序是从左到右给出的,我们可以考虑的是每一个点(玩具)是在这条线的左边还是右边,(一定会存在一个分界使它的左边的线段都在玩具的右边,它右...原创 2018-11-14 21:33:21 · 264 阅读 · 0 评论 -
An Easy Problem?! (POJ 2826)(计算几何线段直线的相关应用)
题目链接题目:It's raining outside. Farmer Johnson's bull Ben wants some rain to water his flowers. Ben nails two wooden boards on the wall of his barn. Shown in the pictures below, the two boards on the w...原创 2019-01-08 15:56:41 · 164 阅读 · 0 评论 -
Beauty Contest POJ - 2187 旋转卡壳
题目:Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) far...原创 2018-04-13 21:01:34 · 298 阅读 · 0 评论