方格填数 蓝桥杯

方格填数


如下的10个格子




填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）


一共有多少种可能的填数方案？


请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路：

这道题和n皇后问题很像，最开始的思路就是模仿n皇后，采用逐行摆放的方法，写完代码以后发现跑不出来，

仔细想想这道题目还是和n皇有些区别的，n皇一行只需要放一个，不需要考虑这行后面的摆放问题，而且每行只需摆

放一个，这里每个位置都需要也必须放一个，所以改变策略，一个一个放。听起来好像没什么区别，前方按行放不也

是一个一个的放啊，注意这