Added source for polygon generator and shortened code

Author: Chillee

content/geometry/insidePolygon.h

@@ -19,11 +19,11 @@
 
 template<class P>
 bool inPolygon(vector<P> &p, P a, bool strict = true) {
-		int nCross = 0, n = sz(p);
+		int cnt = 0, n = sz(p);
 		rep(i, 0, n) {
-			if (onSegment(p[i], p[(i + 1) % n], a)) return !strict;
-			nCross += (sgn(a.y >= p[(i + 1) % n].y) -
-				sgn(a.y>=p[i].y)) * sgn(a.cross(p[i], p[(i+1)%n])) > 0;
+			P np = p[(i + 1) % n];
+			if (onSegment(p[i], np, a)) return !strict;
+			cnt += ((a.y>=np.y)-(a.y>=p[i].y))*a.cross(p[i],np) > 0;
 		}
-		return nCross & 1;
+		return cnt & 1;
 }

fuzz-tests/geometry/insidePolygon.cpp

@@ -11,6 +11,7 @@ typedef pair<int, int> pii;
 typedef vector<int> vi;
 
 
+const double EPS =1e-8;
 #include "../utilities/genPolygon.h"
 #include "../../content/geometry/insidePolygon.h"
 namespace old {

fuzz-tests/utilities/genPolygon.h

@@ -1,5 +1,6 @@
 #pragma once
 
+// Translated from Python code posted here: https://codeforces.com/blog/entry/63058?#comment-472788
 #include "../../content/geometry/Point.h"
 
 mt19937_64 rng(time(0));