第七届蓝桥杯省赛大学B组C/C++---剪邮票---DFS

题目 求共有几种方案 答案是116 这个题呢 参考了网上的思路 很巧妙 我们从12个数中拿出5个不重复的数 我们找出所有的情况 然后dfs判断情况是否符合题意（5个数是否联通） ps：注意一个小技巧 我们在dfs判断联通的时候 我们从一个点出发，要判断他的上下左右能不能走，观察这个图 我们会发现，上下的数字差是4 左右的数字差是1 那我们只要判断差是不是1或4 就知道能不能走了。但是还有一个特殊情

>>阅读原文<<