#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <vector>

struct Point
{
    double x { };
    double y { };
};

struct Region
{
    int x { };
    int y { };
};

// Add functions to Region here

int main()
{
    std::vector<Point> const points {
        Point{1.0, 4.0}, Point{4.0, 1.0},
        Point{8.0, 3.0},
        Point{11.0, 11.0}, Point{11.0, 12.0},
        Point{12.0, 13.0}, Point{14.5, 13.3}, Point{10.0, 14.9},
        Point{10000.0, -5000}
    };

    double const r { 5.0 };
    
    // Step 1: Create an appropriate container
    
    // Step 2: Group the points into different regions
    
    // Step 3: Calculate the average point in each region
    
    return 0;
}