lab6(177)

#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;
}