第七届蓝桥杯省赛--方格填数--DFS或全排列

  答案是 1580   思路 两个做法  DFS或者全排列  （全排列要好写些）   DFS 一共10个位置  10个数 第一个位置 可以放0-9   接下来的位置要满足相邻位置不连续   所以我们dfs搜索所有可能的方案并计数   我们先建立坐标  如图所示 然后 我们DFS的方向需要注意一下   这个题的解法巧妙就在于我们 DFS的顺序 我们按照从左到右的方向去DFS 走到最右边的时候  我

>>阅读原文<<