摘要: 這個題目我用的是枚舉。具體做法是，對于每個星座，把它的第1個點放在星圖的第i個點上，第2個點放在星圖的第j個點上（i != j），保持形狀不變，移動這個星座中的其他點，看看這些點是否都和星圖中的點重合。若滿足條件，則找到一個匹配。如此得到星座c對星圖的匹配數(shù)a。再得到星座c對它本身的匹配數(shù)b。那么星座c的出現(xiàn)次數(shù)就是 a / b。對于只有一個星星的星座，要特殊考慮一下。至于找出最亮星座，方法很簡單：每次記錄亮度值，發(fā)現(xiàn)更亮的就更新解。
p.s. 我一開始是用STL的complex做的，超時。后來改成向量做了。
閱讀全文