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

问题描述：

方格填数


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


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


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


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


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

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

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

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

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

http://blog.youkuaiyun.com/eliminatedacmer/article/details/79334903

我们只需要将符合题意的结果找出来就可以了：

#include <iostream>
#include <cmath>

using namespace std;

int count = 0;
int a[12],b[12];
void Check()
{
    if(abs(a[1]-a[2])>1