第七届 蓝桥杯 c/c++ B组 省赛 （6）——方格填数

方格填数


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


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


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


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


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

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

可以直接设置十层for循环，然后根据条件选择跳过，

所以可以直接暴力

但还是有个疑问，题目中没有说0-9只能用一次，所以有点争议，但官方最后给的答案是只能用一次的情况下的结果

答案是1580

#include <iostream>  
#include <cmath>  
using namespace std;  
int main()  
{  
    int sum=0;  
    for(int a=0; a<=9; a++)  
        for(int b=0; b<=9; b++)  
        {  
            if(abs(b-a)==1||b==a) continue;  
            for(int c=0; c<=9; c++)  
            {  
                if(abs(c-b)==1||c==a||c==b) continue;  
                for(int d=0; d<=9; d++)  
                {  
                    if(abs(d-a)==1||d==a||d==b||d==c) continue;  
                    for(int e=0; e<=9; e++)  
                    {  
                        if(abs(e-a)==1||abs(e-b)==1||abs(e-d)==1||e==a||e==b||e==c||e==d) continue;  
                        for(int f=0; f<=9; f++)  
                        {  
                            if(abs(f-a)==1||abs(f-b)==1||abs(f-c)==1||abs(f-e)==1||f==a||f==b||f==c||f==d||f==e) continue;  
                            for(int g=0; g<=9; g++)  
                            {  
                                if(abs(g-b)==1||abs(g-c)==1||abs(g-f)==1||g==a||g==b||g==c||g==d||g==e||g==f) continue;  
                                for(int h=0; h<=9; h++)  
                                {  
                                    if(abs(h-d)==1||abs(h-e)==1||h==a||h==b||h==c||h==d||h==e||h==f||h==g) continue;  
                                    for(int i=0; i<=9; i++)  
                                    {  
                                        if(abs(i-d)==1||abs(i-e)==1||abs(i-f)==1||abs(i-h)==1||i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h) continue;  
                                        for(int j=0; j<=9; j++)  
                                        {  
                                    if(abs(j-e)==1||abs(j-f)==1||abs(j-g)==1||abs(j-i)==1||j==a||j==b||j==c||j==d||j==e||j==f||j==g||j==h||j==i) continue;  
                                            sum++;  
                                        }  
  
                                    }  
                                }  
                            }  
                        }  
                    }  
                }  
            }  
        }  
  
    cout<<sum<<endl;  
  
    return 0;  
}