[蓝桥杯2016初赛]方格填数

正如题目，我们要保证相邻的数不相连就行了，一共要填十个数。
下面是我的思路，供大家参考一下，

我把上面的各子放进了这个5*6的矩形，其中标记1–10的分别是要填数的各格子，一开始我先初始化这个二维数组为全部是0，然后从2~11开始填数，这里是一个关建，可以避免0和1是连续的数，减少不必要的判断，
从第一个数开始搜索标记为第一个数，
接下来的x坐标就是1+pos/4
y坐标就是pos-pos/4*4+1;

#include<iostream>
#include<cstring>
#include<cmath>
int ans[10][10];
int each[12],sum;
using namespace std;
bool judge(int x,int y,int now) {for(int i=-1;i<=1;i++)for(int j=-1;j<=1;j++)if(abs(ans[x+i][y+j]-now)==1)return false;return true;
}
void dfs(int pos) {if(pos==11) {sum++;return ;}for(int i=2;i<=11;i++) {if(!each[i]) {int x=1+pos/4;int y=pos-pos/4*4+1;if(judge(x,y,i)) {each[i]=1;ans[x][y]=i;dfs(pos+1);ans[x][y]=0;each[i]=0;}}}
}
int main()
{sum=0;memset(ans,0,sizeof(ans));memset(each,0,sizeof(each));dfs(1);cout<<sum<<endl;return 0;
}

最后答案应该是1580。

[蓝桥杯2016初赛]方格填数相关推荐

[蓝桥杯2016初赛]方格填数-next_permutation
代码如下: #include <iostream> #include <algorithm> using namespace std;int main() {int a[10] ...
蓝桥杯2015决赛-方格填数-枚举 or dfs
题目描述在2行5列的格子中填入1到10的数字. 要求:相邻的格子中的数,右边的大于左边的,下边的大于上边的. 如下图所示的2种,就是合格的填法. 请你计算一共有多少种可能的方案. 输出请输出该整数 ...
16年蓝桥杯省赛-方格填数（dfs+回溯）
如下的10个格子(图片在压缩文件里) 填入0~9的数字.要求:连续的两个数字不能相邻. (左右.上下.对角都算相邻) 一共有多少种可能的填数方案? 请填写表示方案数目的整数. 思路:这道题目其实思路蛮 ...
[蓝桥杯2016决赛]七星填数-next_permutation枚举
题目描述如下图所示: 在七角星的14个节点上填入1~14 的数字,不重复,不遗漏.要求每条直线上的四个数字之和必须相等. 图中已经给出了3个数字.请计算其它位置要填充的数字,答案唯一. 填好后,请提 ...
[蓝桥杯2016初赛]报纸页数-生活常识+思维
题目描述 X星球日报和我们地球的城市早报是一样的,都是一些单独的纸张叠在一起而已.每张纸印有4版. 比如,某张报纸包含的4页是:5,6,11,12,可以确定它应该是最上边的第2张报纸. 我们在太空中捡 ...
蓝桥杯2016初赛python题解
前言:除特殊说明外题解均可AC 蓝桥杯2016初赛 [蓝桥杯2016初赛]网友年龄 [蓝桥杯2016初赛]生日蜡烛 [蓝桥杯2016初赛]方格填数 [蓝桥杯2016初赛]寒假作业 [蓝桥杯2016初赛 ...
蓝桥杯取球博弈c语言算法,1298: [蓝桥杯2016初赛]取球博弈 (博弈)
1298: [蓝桥杯2016初赛]取球博弈 (博弈) 1298: [蓝桥杯2016初赛]取球博弈 (博弈) #include #include #include #include #include # ...
c语言六角填数蓝桥杯答案,六角填数（全排列）蓝桥杯真题
六角填数(全排列)蓝桥杯真题六角填数(全排列)蓝桥杯真题如图所示六角形中填入1-12的数字,使每条直线上的数字和相等,图中已经填好了3个数字,请你计算*号数字是多少蓝桥杯老套路,经常这样考全排列 ...
蓝桥杯真题——蛇形填数（c语言）
目录一.题目描述二.解题思路三.程序操作一.题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 如下图所示,小明用从 1 开始的正整数"蛇形" ...

[蓝桥杯2016初赛]方格填数

[蓝桥杯2016初赛]方格填数相关推荐

最新文章

热门文章