(蓝桥杯）填数方案数

填数方案数

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 33   Accepted Submission(s) : 19

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

如下的10个格子
（图形见QQ群）
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）
一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

Input

无

Output

输出一个整数

Author

njtechliubin

不知道为什么我的答案是8400，错误代码我列一哈。

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int map[6][6];
int vis[10];
int ans = 0;
void dfs(int x0,int y0) {
	if (x0==3&&y0==3) {
		ans++;
		return;
	}
	for (int i = 0; i < 10; i++) {
		int a1 = map[x0 - 1][y0];
		int a2 = map[x0][y0 - 1];
		int a3 = map[x0 - 1][y0 - 1];
		int a4 = map[x0 + 1][y0 - 1];
		int a5 = map[x0 + 1][y0 + 1];
		int a6 = map[x0 - 1][y0 + 1];
		int a7 = map[x0 + 1][y0];
		int a8 = map[x0][y0+1];
		if (abs(a1 - i) <= 1)
			continue;
		if (abs(a2 - i) <= 1 || abs(a8 - i) <= 1 || abs(a7 - i) < 2)
			continue;
		if (abs(a3 - i) <= 1||abs(a4-i)<2||abs(a5 - i) <= 1 || abs(a6 - i)<2)
			continue;
		if (!vis[i]) {
			vis[i] = 1;
			map[x0][y0] = i;
			if (x0 == 4)
				dfs(1, y0 + 1);
			else dfs(x0+1 , y0);
			map[x0][y0] = -2;
			vis[i] = 0;
		}
	}
}
int main()
{
	memset(map, -2, sizeof(map));
	dfs(2, 1);
	cout << ans;
	//cout << 321723;
	return 0;
}