C++学习（5）Problem H: 质心算法

最新推荐文章于 2023-08-31 15:34:41 发布

牵衣顿足拦道哭

最新推荐文章于 2023-08-31 15:34:41 发布

阅读量1.4k

点赞数 1

分类专栏： 🐖比的C++之路文章标签： c++ 类指针

本文链接：https://blog.csdn.net/weixin_45503115/article/details/105671595

版权

这篇博客探讨了C++中的质心算法，包括如何定义Point类和Graph类来计算点集的质心。文章强调了在处理对象复制和内存管理时的注意事项，如拷贝构造函数的调用时机、默认构造函数的作用以及析构函数的正确使用。作者通过实例解释了在特定编译器下，函数返回对象时拷贝构造函数的调用情况，并分享了通过AC代码解决问题的经验。

摘要由CSDN通过智能技术生成

遇到了一个有点麻烦的题

Problem H: 质心算法

Time Limit: 1 Sec Memory Limit: 128 MB
Description
在很多应用中，需要对某个目标进行定位。比如对于一个未知坐标的点A，假定已知A点与N个点相邻，且已知N个相邻点的坐标，则可取N个点的质心作为A点坐标的一个估计值。

所谓质心，就是指其横坐标、纵坐标分别为N个点的横坐标平均值、纵坐标平均值的点。即：假定N个点的坐标分别（x1,y1)，(x2,y2)，…，则质心的坐标为（(x1+x2+…)/N, (y1+y2+…)/N)。

现在需要你编写2个类：

Point类：包括一个点的横坐标和纵坐标，并提供适当的构造函数、析构函数和拷贝构造函数，以及getX()和getY()方法。
Graph类

（1）数据成员Point *points；表示与A点相邻的点的集合。

（2）数据成员：int numOfPoints；表示相邻点的个数。

（3）适当的构造函数、析构函数。

（4）Point getCentroid()方法：用于返回质心点。

注意：同一类的对象之间的赋值运算（=）不调用拷贝构造函数。

Input
输入为多行，第一行M>0表示有M个测试用例。

每个测试用例包含多行。第一行N>0表示有N个点，之后是N个点的横坐标和纵坐标，每个点占一行。

Output
见样例。

Sample Input

Sample Output

The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (1.00, 1.00) is created!
The Point (2.00, 2.00) is created!
The Point (3.00, 3.00) is created!
The Point (4.00, 4.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
The Point (0.00, 0.00) is created!
A graph with 5 points is created!
The Point (2.00, 2.00) is created!
A Point (2.00, 2.00) is copied!
A Point (2.00, 2.00) is erased!
The centroid is