蓝桥杯之方格填数，寒假作业

问题描述：

方格填数


如下的10个格子
   +--+--+--+
   |  |  |  |
+--+--+--+--+
|  |  |  |  |
+--+--+--+--+
|  |  |  |
+--+--+--+


（如果显示有问题，也可以参看下图）


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


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


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

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

首先，不必花心思考虑怎么把这个图形在程序中表现出来，一个一维数组就可以搞定，我们这样做：

自上而下，从左向右分别给这些单元格标记为 a[1]，a[2]，...，a[10]。

要做到题述要求，对于 a[1]，只需要 a[1] 和 a[2]，a[4]，a[5]，a[6] 之间的绝对值大于 1 即可。对其他位置亦是如此，如果填写的不符合要求就回溯，和深搜的思想一样，如果不是很理解深搜，请看这篇文章：

http://blog.csdn.net