2016年蓝桥杯C/C++程序设计A组（省赛）第三题——方格填数

1947: 2016年蓝桥杯C/C++程序设计A组（省赛）第三题——方格填数

描述

题目描述：

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

（如果显示有问题，也可以参看【图1.jpg】） 

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

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

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

输入：

无

输出：

略

样例输入

样例输出

略

暴力输入，依次像格子内放数，判断每个格子可能的情况即：相邻的，对角的两个数之差的绝对值不能为1，并且放在格子内的数字不能重复

#include <iostream>
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int sum = 0;
    for(int a0 = 0;a0<=9;a0++)
    {
        for(int a1 = 0;a1 <=9;a1++)
        {
            if(a0==a1||abs(a0-a1)==1)
                continue;
            for(int a2=0;a2<=9;a2++)
            {
                if(a2==a1||a2==a0||abs(a2-a1)==1)
                    continue;
                for(int a3 = 0;a3<=9;a3++)
                {
                    if(a3==a0||a3==a1||a3==a2||abs(a3-a0)==1)
                      continue;
                    for(int a4 = 0;a4<=9;a4++)
                    {
                        if(a4==a3||a4==a0||a4==a1||a4==a2||abs(a4-a3)==1||abs(a4-a0)==1||abs(a4-a1)==1)
                            continue;
                        for(int a5 = 0;a5<=9;a5++)
                        {
                            if(a5==a4||a5==a0||a5==a1||a5==a2||a5==a3||abs(a5-a4)==1||abs(a5-a1)==1||abs(a5-a2)==1||abs(a5-a0)==1)
                                continue;
                            for(int a6 = 0;a6<=9;a6++)
                            {
                                if(a6==a5||a6==a1||a6==a2||a6==a0||a6==a3||a6==a4||abs(a6-a5)==1||abs(a6-a1)==1||abs(a6-a2)==1)
                                    continue;
                                for(int a7 = 0;a7<=9;a7++)
                                {
                                    if(a7==a3||a7==a4||a7==a0||a7==a1||a7==a2||a7==a5||a7==a6||abs(a7-a3)==1||abs(a7-a4)==1)
                                        continue;
                                    for(int a8 = 0;a8<=9;a8++)
                                    {
                                        if(a8==a3||a8==a4||a8==a5||a8==a7||a8==a6||a8==a2||a8==a0||a8==a1||abs(a8-a3)==1||abs(a8-a4)==1||abs(a8-a5)==1||abs(a8-a7)==1)
                                            continue;
                                        for(int a9 = 0;a9<=9;a9++)
                                        {
                                            if(a9==a4||a9==a5||a9==a6||a9==a8||a9==a7||a9==a3||a9==a2||a9==a1||a9==a0||abs(a9-a4)==1||abs(a9-a5)==1||abs(a9-a6)==1||abs(a9-a8)==1)
                                                continue;
                                                    sum++;

                                        }
                                    }
                                }
                            }
                        }
                    }
                }

            }


        }
    }

    cout<<sum;
    return 0;
}