如下的10個格仔
填入0~9的數字。要求：連續的兩個數字不能相鄰。
（左右、上下、對角都算相鄰）
一共有多少種可能的填數方案？
請填寫表示方案數目的整數。
注意：你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。
思路：直接暴力列舉每個位置可不可以安放
#include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
const int maxn=1e6+5;
int a=;
int b=;
int mp[10][10],vis[10];
int ans;
bool judge(int x,int x,int y)
; int n=x-1;
int m=x+1;
for(int i=0;i<8;i++)
return 1;
}void dfs(int step)
for(int i=0;i<10;i++)
}}int main()
{ memset(vis,0,sizeof(vis));
memset(mp,inf,sizeof(mp));
dfs(0);
cout答案：1580
藍橋杯方格填數DFS
如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。題目要求一點與和它相鄰的8個點都不相差1 in...
藍橋杯 方格填數
方格填數 如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。include include in...
方格填數 藍橋杯
如下的10個格仔 如果顯示有問題，也可以參看 圖1.jpg 填入0 9的數字。要求 連續的兩個數字不能相鄰。左右 上下 對角都算相鄰 一共有多少種可能的填數方案？請填寫表示方案數目的整數。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。解 可以直接用全排列的方法解決，但是用dfs ...