本文整理汇总了C++中plane::begin方法的典型用法代码示例。如果您正苦于以下问题:C++ plane::begin方法的具体用法?C++ plane::begin怎么用?C++ plane::begin使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类plane
的用法示例。
在下文中一共展示了plane::begin方法的4个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: triarea
inline LL triarea(plane::iterator x){
LL res=0;
if (x!=t.begin()) res+=traparea(pre(x),x);
if (next(x)!=t.end()) res+=traparea(x,next(x));
if (x!=t.begin() && next(x)!=t.end()) res+=traparea(next(x),pre(x));
return res;
}
示例2: contain
inline int contain(int x,int y){
plane :: iterator S=t.begin() , T=pre(t.end()) ;
if (x<S->first || x>T->first) return 0;
if (x==S->first) return y<=S->second;
if (x==T->first) return y<=T->second;
plane::iterator it=t.lower_bound(x) , p=pre(it);
int x1=p->first , y1=p->second , x2=it->first , y2=it->second;
return (LL)(y-y1)*(x2-x1) <= (LL)(y2-y1)*(x-x1);
}
示例3: pre
inline plane::iterator pre( plane::iterator x){
return x==t.begin() ? x : --x;
}
示例4: check
inline int check(plane::iterator x){
if (t.size()<3 || x==t.begin() || next(x)==t.end()) return 0;
return triarea(x)<=0;
}