[HOJ] 35 - 彈珠配置

HOJ Problem 35 - 彈珠配置(因為好像都google不到論壇的題解所以在內文加個標題試看看)
(實驗結果是文章要有一定年紀才會搜的到XD)


先看清楚題意
抓出線索

單筆測資, 1.5秒, 字典序最小 ------ 暴力可解！
很明顯只剩下兩個問題




1. 如何枚舉
2. 如何判斷是否符合前6組的線索






枚舉最快的方法就是使用 next_permutation()
隨便找都有範例就不贅述

或者也可以認真寫一個DFS
不過真的沒必要


然後進入到判斷的部分
思考一下
直接判斷相同位置有幾個，夠嗎?

玩過類似遊戲的人可能會想到這樣：
  交換如果正確量不變就表示兩個都不在正確位置
  交換如果改變表示其中一個正確
可以進行一些刪去法，然後快樂的寫到瘋掉~

就算不確定
其實只要模擬看看幾個單次交換就差不多能了解到
那些判斷不會提供更多線索

它很容易有多組解
不過沒關係, 反正都要枚舉了
剛好如果用 next_permutation() 直接從{1,2,3,4,5,6}排下去
第一個OK的就是字典序最小


CODE :