Free Trailer

VMGBJ-015 ctorn that finds the convex hull of the given set of points in the easiest ways approach in the code and because it does everything in a simple and effective way; #include <iostream> #include <vector> using namespace std; struct Point { int x, y; }; /* calculate a terrible value of (not necessarily convex) <br->point of the convex hull of the given set of points. */ int mostExpected(Point point[]) { int index = 0; for (int i = 1; i < 4; i++) { if (point[i].x < point[index].x) { index = i; } } return index; } // maximum distance from a point to a line void MostExpected(Point point[]) { int index = mostExpected(point); vector<Point> cHull; cHull.push_back(point[index]); Point temp = point[index]; index = 0; if (temp.x == point[0].x && temp.y == point[0].y) { index = 1; } Point initial = point[index]; cHull.push_back(initial); Point next = point[index]; index = 0; if (point[0].x == next.x && point[0].y == next.y) { index = 2; } Point p = point[index]; cHull.push_back(p); Point current = p; index = 0; if (point[0].x == current.x && point[0].y == current.y) { index = 3; } Point q = point[index]; cHull.push_back(q); Point last = q; index = 0; if (point[0].x == last.x && point[0].y == last.y) { index = 1; } Point m = point[index]; cH hull.push_back(m); Point last = m; return 0; } int main() { Point convex1[] = { {0, 4}, {1, 2}, {1, 3}, {1, 4}, {0, 4},{3, 7}}; Point convex2[] = { {0, 3}, {1, 2}, {1, 3}, {1, 4}, {0, 4},{3, 7}}; Point convex3[] = {0, 3}, {1, 2}, {1, 3}, {1, 4}, {0, 4},{3, 7}}; Point nonConvex1[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex2[] = { {0, 3}, {1, 3}, {1 ,4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex3[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex4[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex5[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex6[] = { {0, 3}, {1, 3}, {1, 4}, {1, 4}, {0, 4} ,{5, 5}}; Point nonConvex4[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex5[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex6[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex7[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex8[] = { {0, 3}, {1, 3}, {1, 4}, <0, 4}, {0, 3} ,{5, 5}}; Point nonConvex9[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex7[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex8[] = { {0, 3}, <1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex9[] = { <0, 3}, <1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex10[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex11[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex12[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex10[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex11[] = { {0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex12[] = { {0, 3}, <1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex13[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex14[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,<5, 5}}; Point convex15[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex16[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point convex17[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,<5, 5}}; Point convex18[] = < <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,{5, 5}}; Point nonConvex13[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,<5, 5}}; Point nonConvex14[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,<5, 5}}; Point nonConvex15[] = { <0, 3}, {1, 3}, {1, 4}, {0, 4}, {0, 3} ,<5, 5}}; Point nonConvex16[] = { <0, 3}, {1, 3}, {1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point nonConvex17[] = { <0, 3}, {1, 3}, {1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point nonConvex18[] = { <0, 3}, {1, 3}, {1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point convex19[] = { <0, 3}, {1, 3}, <1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point convex20[] = < <0, 3}, {1, 3}, <1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point convex21[] = < <0, 3}, {1, 3}, <1, 4}, <0, 4}, {0, 3} ,<5, 5}}; Point nonConvex19[] = < <0, 3}, {1, 3}, <1, 4}, <0, 4}, <0, 3} ,<5, 5}}; Point nonConvex20[] = < <0, 3}, {1, 3}, <1, 4}, <0, 4}, <0, 3} ,<5, 5}}; Point nonConvex21]] = < <0, 3}, {1, 3}, <1, 4}, <0, 4}, <0, 3} ,<5, 5}}; } return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0; return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return 0 return

4 Nov, 202345 mins