1.〔准备)i←1，j←n-1; 2.〔查找是否结束〕若j-i=1则到4，否则继续； 3.〔折半查找〕k←[(i+)/2],检查询问点相对 直线PoPk的位置关系，分三种情况： 3.1在直线上，若点在线段PoPk上或内部， 则点在原凸多边形内部，若点在线段PoPk延 长线上，则在原凸多边形外；输出回答后算法 结束； 3.2在左侧，i←k返回步2 3.3在右侧，j←k返回步2 4.〔最后检查)检查询问点P对△PPP的包含 性，若在内则也在原凸多边形内部，若在外则 也在原凸多边形外部，输出回答后算法结束.1.〔准备〕i←1,j←n-1; 2.〔查找是否结束〕若j-i=1则到4,否则继续; 3.〔折半查找〕k←[(i+j)/2],检查询问点相对 直线PoPk的位置关系,分三种情况: 3.1 在直线上,若点在线段PoPk上或内部, 则点在原凸多边形内部,,若点在线段PoPk延 长线上,则在原凸多边形外;输出回答后算法 结束; 3.2 在左侧,i←k返回步2 3.3 在右侧,j←k返回步2 4.〔最后检查〕检查询问点P对△P0 Pi Pj的包含 性,若在内则也在原凸多边形内部,若在外则 也在原凸多边形外部,输出回答后算法结束