摘要: 这个题目我用的是枚举。具体做法是，对于每个星座，把它的第1个点放在星图的第i个点上，第2个点放在星图的第j个点上（i != j），保持形状不变，移动这个星座中的其他点，看看这些点是否都和星图中的点重合。若满足条件，则找到一个匹配。如此得到星座c对星图的匹配数a。再得到星座c对它本身的匹配数b。那么星座c的出现次数就是 a / b。对于只有一个星星的星座，要特殊考虑一下。至于找出最亮星座，方法很简单：每次记录亮度值，发现更亮的就更新解。
p.s. 我一开始是用STL的complex做的，超时。后来改成向量做了。
阅读全文