2016蓝桥杯第六题

方格填数

 

如下的10个格子

 

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

 

填入0~9的数字。要求：连续的两个数字不能相邻。

（左右、上下、对角都算相邻）

 

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

 

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

 

 

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

include <iostream>/*这是一份很耻辱的纯暴力代码但是很好想，思路将0~9全排列，然后将图标当做一位数组表那么每个空格都是固定的则只需判断和每个表相邻的格子的值减去挡墙这个格子的值（abs）！= 1就行了*/
#include <algorithm>
#include <cmath>
using namespace std;
int num[10] = {0,1,2,3,4,5,6,7,8,9};
int cnt = 0;
void solve()
{
	if((abs)(num[1]-num[0])!=1&&(abs)(num[3]-num[0])!=1&&(abs)(num[4]-num[0])!=1&&(abs)(num[5]-num[0])!=1&&(abs)(num[2]-num[1])!=1&&(abs)(num[4]-num[1])!=1&&(abs)(num[5]-num[1])!=1&&(abs)(num[6]-num[1])!=1&&(abs)(num[5]-num[2])!=1&&(abs)(num[6]-num[2])!=1&&(abs)(num[4]-num[3])!= 1&&(abs)(num[7]-num[3])!=1&&(abs)(num[8]-num[3])!=1&&(abs)(num[5]-num[4])!=1&&(abs)(num[7]-num[4])!=1&&(abs)(num[8]-num[4])!=1&&(abs)(num[9]-num[4])!=1&&(abs)(num[6]-num[5])!=1&&(abs)(num[8]-num[5])!=1&&(abs)(num[9]-num[5])!=1&&(abs)(num[9]-num[6])!=1&&(abs)(num[8]-num[7])!= 1&&(abs)(num[9]-num[8])!=1){
		cnt++;
	}
}
int main()
{
	do{
		solve();
	}while(next_permutation(num, num+10));
	cout << cnt;
	return 0;
}//答案是1580正确的 ，如果你用搜索的话也可以本人觉得这种拿分的题目稳一点好搜索思路差一点就很难改还浪费时间