qq_39799777的博客

原创 初次接触算法——2016蓝桥杯大学A组第三题方格填数

方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题步骤：与经典八皇后问题类似，回溯法暴力搜索即可解。1、设置cur==n为递归出口。2、回溯的判断条件为当前格子C[cur]与上下、左右、对角的格子相减的绝对值不为1。3、本题没...