第七屆藍橋杯b組第六題 方格填數

方格填數

如下的10個格仔

（如果顯示有問題，也可以參看【圖1.jpg】）

填入0~9的數字。要求：連續的兩個數字不能相鄰。

（左右、上下、對角都算相鄰）

一共有多少種可能的填數方案？

請填寫表示方案數目的整數。

注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。

答案：1580

#include"iostream"

#include"algorithm"
#include"string.h"
#include"cstdio"
using namespace std;
int bi[3][4];
int sum=0;
bool
sign[10];
bool check(int a,int b)
bool panduan(int a,int b)}}
return
true;
}void dfs(int a,int b)
//cout
bi[a][b]=-10; 
}}int main()
}memset(sign,0,sizeof(sign));
dfs(0,1);
cout
0;}

2016第七屆藍橋杯C B組第六題 方格填數

方格填數 如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。方格填數 include using...

藍橋杯 方格填數（第七屆第六題）dfs 全排列

方格填數 如下的10個格仔 左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。解法一 列舉全排列，全排列的結果儲存在nums陣列裡面，nums陣列按照順序放的是3x4個格仔的數 第乙個格仔和最後乙個格仔沒...

第七屆藍橋杯 方格填數

方格填數 如下的10個格仔，填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。flag陣列標誌數字是否已經填在方格中67 8int check int a ...