#include<iostream>
#include<ctime>
#include<cmath>
using namespace std;
double dist(int *a, int i1, int i2){
return sqrt((a[i1]-a[i2])*(a[i1]-a[i2])+(a[i1+1]-a[i2+1])*(a[i1+1]-a[i2+1]));
}
int main(){
srand(time(0));
int n;
cout<<"n="; cin>>n;
int *a=new int[2*n];
for (int i=0; i<2*n; i++){
a[i]=rand()%200-100;
if (i%2==0) cout<<a[i]<<"\t";
else cout<<a[i]<<"\n";
}
int min1=0, min2=2*n-2, max1=0, max2=2*n-2;
for (int i=0; i<2*n-1; i+=2)
for (int j=i+2; j<2*n-1; j+=2){
if (dist(a,min1,min2)>dist(a,i,j)){
min1=i;
min2=j;
}
if (dist(a,max1,max2)<dist(a,i,j)){
max1=i;
max2=j;
}
}
cout<<endl<<"min distance "<<dist(a, min1, min2)<<":\nx1="<<a[min1]<<", y1="<<a[min1+1]<<"\nx2="<<a[min2]<<", y2="<<a[min2+1];
cout<<endl<<"max distance "<<dist(a, max1, max2)<<":\nx1="<<a[max1]<<", y1="<<a[max1+1]<<"\nx2="<<a[max2]<<", y2="<<a[max2+1];
system("pause");
return 0;
}
