Bai: Bai27.cpp

*/

//Cai dat lop diem de tim khoang cach lon nhat giua n diem nhap vao

#include<iostream>

#include<math.h>

using namespace std;

class diem

{

private:

int x,y;

public:

diem()

{

x=0;

y=0;

}

diem(int x1,int x2)

{

x=x1;

x=x2;

}

//dung ham toan tu >> va << de vao, ra voi mot doi tuong

friend istream& operator>>(istream& is,diem &d);

friend ostream& operator<<(ostream& os,const diem &d);

double kc(diem &p);

};

//==================main====================

int main()

{

diem a[50];

int i,n;

cout<<"

Ban muon nhap bao nhieu diem: ";cin>>n;

cout<<"

Moi ban nhap hoanh do va tung do cho tung diem: ";

for(i=1;i<=n;i++)

{

cout<<"

Diem thu "<<i<<" la: ";cin>>a[i];

}

cout<<"

Thong tin cac diem vua nhap la: ";

for(i=1;i<=n;i++)cout<<a[i]<<", ";

cout<<"

";

int j,vt1=1,vt2=2;

double max=a[vt1].kc(a[vt2]);

for(i=1;i<=n-1;i++)

for(j=i+1;j<=n;j++)

if(max<a[i].kc(a[j]))

{

vt1=i;

vt2=j;

}

cout<<"

Khoang cach lon nhat giua 2 diem trong "<<n<<" diem nhap vao la :"<<max;

cout<<"

Do la khoang cach tu diem "<<vt1<<" toi "<<vt2;

return 0;

}

//====dinh nghia cac ham thanh vien cua lop

istream& operator>>(istream& is,diem &d)

{

is>>d.x>>d.y;

return is;

}

ostream& operator<<(ostream& os,const diem &d)

{

os<<"("<<d.x<<","<<d.y<<")";

return os;

}

double diem:: kc(diem &p)

{

return sqrt(pow(p.x-x,2)+pow(p.y-y,2));

}