第七屆藍橋杯省賽大學B組C/C++---剪郵票---DFS

題目 求共有幾種方案 答案是116 這個題呢 參考了網上的思路 很巧妙 我們從12個數中拿出5個不重複的數 我們找出所有的情況 然後dfs判斷情況是否符合題意（5個數是否聯通） ps：注意一個小技巧 我們在dfs判斷聯通的時候 我們從一個點出發，要判斷他的上下左右能不能走，觀察這個圖 我們會發現，上下的數字差是4 左右的數字差是1 那我們只要判斷差是不是1或4 就知道能不能走了。但是還有一個特殊情

>>阅读原文<<