点线关系
hxer
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2318 TOYS
poj 2318 TOYS 思路:这道题很水,只是要知道会使用叉乘来表示点在线的上面还是下面; 当a.Xmult(b,c) < 0时,表示在线的上面。之后就是二分的时候,不能直接使用mid来ans[mid]++;因为只是确定点在这条线的两边,到底是哪一边,具体还要用tmp来判断;(模板题) #include<iostream> #include<cstdio> #include<cstring>原创 2016-01-21 21:56:03 · 338 阅读 · 0 评论 -
poj 2398 Toy Storage
poj 2398 Toy Storage 题型与2318 TOYS一样,注意要对线段排序,现在模板又更新了~~“`#include includeincludeincludeincludeincludeincludeincludeincludeincludeincludedefine MS0(a) memset(a,0,sizeof(a))const int MAXN = 1050; struc原创 2016-01-21 23:15:52 · 295 阅读 · 0 评论
分享