Point_Array

​持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第9天，点击查看活动详情

题目描述

上面是我们曾经练习过的一个习题，请在原来代码的基础上作以下修改：1、增加自写的拷贝构造函数；2、增加自写的析构函数；3、将getDisTo方法的参数修改为getDisTo(const Point &p)；4、根据下面输出的内容修改相应的构造函数。

然后在主函数中根据用户输入的数目建立Point数组，求出数组内距离最大的两个点之间的距离值。

输入

测试数据的组数 t

第一组点的个数

第一个点的 x 坐标 y坐标

第二个点的 x坐标 y坐标

............

输出

输出第一组距离最大的两个点以及其距离

...........

在C++中，输出指定精度的参考代码如下：

#include

#include //必须包含这个头文件

using namespace std;

void main( )

{ double a =3.141596;

cout<<fixed<<setprecision(3)<<a<<endl; //输出小数点后3位

输入样例1

2
4
0 0
5 0
5 5
2 10
3
-1 -8
0 9
5 0

输出样例1

Constructor.
Constructor.
Constructor.
Constructor.
The longeset distance is 10.44,between p[1] and p[3].
Distructor.
Distructor.
Distructor.
Distructor.
Constructor.
Constructor.
Constructor.
The longeset distance is 17.03,between p[0] and p[1].
Distructor.
Distructor.
Distructor.

思路分析

建立Point数组，求出数组内距离最大的两个点之间的距离值，我也没想到什么好的算法，只能两个for循环暴力找解了。

AC代码

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
class Point{
	double x,y;
	public:
		Point(){x=y=0;cout<<"Constructor."<<endl;}
		Point(double x,double y):x(x),y(y){cout<<"Constructor."<<endl;}
		Point(const Point &p){x=p.x;y=p.y;cout<<"Constructor."<<endl;}
		~Point(){cout<<"Distructor."<<endl;}
		double getX(){return x;}
		double getY(){return y;}
		void setXY(double x,double y){this->x=x;this->y=y;}
		void setX(double x){this->x=x;}
		void setY(double y){this->y=y;}
		double getDisTo(const Point & p){return sqrt((x-p.x)*(x-p.x)+(y-p.y)*(y-p.y));}
		
};
int main() {
	int t,x,y,n,i,j,maxi,maxj;
	double maxdistance=0;
	cin >> t;
	while (t--) {
		cin>>n;
		Point point[n];
		for(i=0;i<n;i++){
			cin>>x>>y;
			point[i].setXY(x,y);
		}
		for(i=0;i<n-1;i++)
		for(j=i+1;j<n;j++){
			if(point[i].getDisTo(point[j])>maxdistance){
				maxi=i;
				maxj=j;
				maxdistance=point[i].getDisTo(point[j]);
			}
		}
		cout<<"The longeset distance is "<<fixed<<setprecision(2)<<maxdistance<<",between p["<<maxi<<"] and p["<<maxj<<"]."<<endl;
	}
}

​