解题思路
本题要求将 n 个二维采样点通过自底向上的层次聚类合并成恰好 C 个簇，并在合并过程中按照距离和平局规则选择合并目标，最后按簇中心的坐标分配连续编号。
1. 距离定义与预处理
定义两个点 pi,pj 的欧氏距离为
d(pi,pj)=(xi−xj)2+(yi−yj)2
由于在比较距离时平方运算不影响大小关系，可以预先计算所有点对之间的平方距离 dij2=(xi−xj)2+(yi−yj)2，避免反复开方。
将所有平方距离存入矩阵 dist2，其中 dist2[i][j] 表示点 i 与点 j 的平方距离。
