第七屆藍橋杯省賽--方格填數--DFS或全排列

  答案是 1580   思路 兩個做法  DFS或者全排列  （全排列要好寫些）   DFS 一共10個位置  10個數 第一個位置 可以放0-9   接下來的位置要滿足相鄰位置不連續   所以我們dfs搜索所有可能的方案並計數   我們先建立座標  如圖所示 然後 我們DFS的方向需要注意一下   這個題的解法巧妙就在於我們 DFS的順序 我們按照從左到右的方向去DFS 走到最右邊的時候  我

>>阅读原文<<