How to understand that the judgment point of xyz is in the template in the convex hull
Editor to share with you how to understand the xyz judgment point in the convex hull template, I believe that most people do not know much about it, so share this article for your reference, I hope you will learn a lot after reading this article, let's go to know it!
Int njinjmjintostruct point {double xscoy;} p [100000], a [100000], ss;bool cmp (point A point B) {if (A.xpostasis B.x) return A.x1; double a1=cross (pmid]-p [0], Amurp [0]); double a2=cross (p[ mid + 1]-p [0], Amurp [0]); if (A1 > = 0&&a2=0) return true; return false } else if (A1)