#include <iostream> #include <algorithm> #include <cmath> using namespace std; struct node { double x,y; }point[]; int n; bool hAlignLess(node p1,node p2) { if(p1.x != p2.x) return p1.x < p2.x; else return p1.y < p2.y; } double get…