#include "stdafx.h"
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	cout << "Input n: ";
	int n;
	cin >> n;
	int** arr = new int*[n];
	double** range = new double*[n];
	for (int i = 0; i < n; i++)
	{
		cout << "Input x" << i + 1 << " & y" << i + 1 << ": ";
		arr[i] = new int[2];
		range[i] = new double[n];
		cin >> arr[i][0] >> arr[i][1];
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			range[i][j] = sqrt(pow(arr[i][0] - arr[j][0], 2) + pow(arr[i][1] - arr[j][1], 2));
		}
	}
	double max = range[0][0];
	int max_i = 0, max_j = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (range[i][j] > max)
			{
				max = range[i][j];
				max_i = i + 1;
				max_j = j + 1;
			}
		}
	}
	cout << "Max range is " << max << " with x" << max_i << ", y" << max_j << " & " << "x" << max_j << ", y" << max_j << endl;
	system("pause");
    return 0;
}