点线关系
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 · 289 阅读 · 0 评论 -
poj 2398 Toy Storage
poj 2398 Toy Storage题型与2318 TOYS一样,注意要对线段排序,现在模板又更新了~~“`#includeincludeincludeincludeincludeincludeincludeincludeincludeincludeincludedefine MS0(a) memset(a,0,sizeof(a))const int MAXN = 1050; struc原创 2016-01-21 23:15:52 · 251 阅读 · 0 评论