#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <iomanip>

using namespace std;

struct Punkty
{
    int x;
    int y;
    float odleglosc;
};

const int A=-10;
const int B=10;
const int N=5;

int main()
{
    //srand(time(0));
    Punkty tab[N][N];
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            tab[i][j].x=rand()%(B-A+1)+A;
            tab[i][j].y=rand()%(B-A+1)+A;
            double temp=((tab[i][j].x)^2+(tab[i][j].y)^2)^(1/2);
            tab[i][j].odleglosc=temp;
        }
    }

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            cout << tab[i][j].x << "," <<tab[i][j].y << " d="<<tab[i][j].odleglosc << ";\t";
        }
        cout << "\n";
    }

    cout << "\n";cout << "\n";


    for(int i=0; i<N; i++)
    {
        int dmin=tab[i][0].odleglosc;
        int ymin=0;
        int dmax=tab[i][0].odleglosc;
        int ymax=0;
        for(int j=0; j<N; j++)
        {
            if(tab[i][j].odleglosc<dmin)
            {
                dmin=tab[i][j].odleglosc;
                ymin=j;
            }
            if(tab[i][j].odleglosc>dmax)
            {
                dmin=tab[i][j].odleglosc;
                ymax=j;
            }
        }
        int tempd = tab[i][ymax].odleglosc;
        tab[i][ymax].odleglosc=tab[i][ymin].odleglosc;
        tab[i][ymin].odleglosc=tempd;

        int tempx = tab[i][ymax].x;
        tab[i][ymax].x=tab[i][ymin].x;
        tab[i][ymin].x=tempx;

        int tempy = tab[i][ymax].y;
        tab[i][ymax].y=tab[i][ymin].y;
        tab[i][ymin].y=tempy;
    }

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            cout << tab[i][j].x << "," <<tab[i][j].y << " d="<<tab[i][j].odleglosc << ";\t";
        }
        cout << "\n";
    }

    int dmin=tab[0][0].odleglosc;
    int xmin=0; int ymin=0;
    int dmax=tab[0][0].odleglosc;
    int xmax=0; int ymax=0;
    for(int i=0; i<N; i++)
    {

        for(int j=0; j<N; j++)
        {
            if(i==j)
            {
                if(tab[i][j].odleglosc<dmin)
                {
                    dmin=tab[i][j].odleglosc;
                    xmin=i; ymin=j;
                }
                if(tab[i][j].odleglosc>dmax)
                {
                    dmin=tab[i][j].odleglosc;
                    xmax=i; ymax=j;
                }
            }
        }
    }
	int tempd = tab[xmax][ymax].odleglosc;
	tab[xmax][ymax].odleglosc=tab[xmin][ymin].odleglosc;
	tab[xmin][ymin].odleglosc=tempd;

	int tempx = tab[xmax][ymax].x;
	tab[xmax][ymax].x=tab[xmin][ymin].x;
	tab[xmax][ymin].x=tempx;

	int tempy = tab[xmax][ymax].y;
	tab[xmax][ymax].y=tab[xmin][ymin].y;
	tab[xmin][ymin].y=tempy;


    cout << "\n\n";

    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            cout << tab[i][j].x << "," <<tab[i][j].y << " d="<<tab[i][j].odleglosc << ";\t";
        }
        cout << "\n";
    }









    return 0;
}