The generate program outputs the cluster number as the annotation of each point. The cheat algorithm uses this information to simply put the points into their original clusters, as given by the generate program. Thus, it is a ``perfect'' clustering algorithm, because it uses the cluster number used by the generate program when it creates the clusters.
For each of the clusters, the representative is set to the mean of the points in that cluster.