2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
来源:互联网 发布:招python测试工程师 编辑:程序博客网 时间:2024/04/29 22:03
#include<stdio.h>
int v[11]={0};
int m[11];
int cnt=0;
void check()
{
if(m[1]<m[2]&&m[2]<m[3]&&m[3]<m[4]&&m[4]<m[5]&&m[1]<m[6]&&m[2]<m[7]&&m[3]<m[8]&&m[4]<m[9]&&m[5]<m[10]&&m[6]<m[7]&&m[7]<m[8]&&m[8]<m[9]&&m[9]<m[10])
{
cnt++;
}
}
void dfs(int n)
{
if(n==11)
{
check();
return;
}
for(int i=1;i<=10;i++)
if(v[i]==0)
{
v[i]=1;
m[n]=i;
dfs(n+1);
v[i]=0;
}
}
main()
{
dfs(1);
printf("%d",cnt);
return 0;
}
答案:42
1 0
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第三题 方格填数
- 2015第六届蓝桥杯决赛--方格填数(DFS)
- 第七届蓝桥杯大赛个人赛(软件类)决赛真题
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 凑平方数 】+ DFS + set
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第二题:凑平方数(深搜)
- 第六届蓝桥杯大赛个人赛省赛(软件类)真题(C语言A组)
- 2015年 第六届蓝桥杯大赛决赛(软件类)C/C++大学A组 题目
- 第七届蓝桥杯大赛个人赛决赛(软件类C语言B组)第一题:一步之遥
- 关联账户 第六届蓝桥杯大赛个人赛决赛(C语言B组)第三题
- 穿越雷区第六届蓝桥杯大赛个人赛决赛(C语言A组)第四题
- 显示二叉树 第六届蓝桥杯大赛个人赛决赛(C语言A组)第三题
- 15决赛方格填数
- 第八届蓝桥杯大赛个人赛省赛(软件类)真题
- 第七届蓝桥杯—第六题||方格填数
- 第七届蓝桥杯大赛个人赛(软件类)决赛——机器人塔
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 一步之遥】
- 【第七届蓝桥杯大赛个人赛(软件类)决赛B组 机器人塔】+ dfs
- Linux编写驱动模块
- 房卡麻将源码湖南麻将商业源码
- DP 合并石子
- 2017.4.3 校内赛 图论(bricks)(drive)(graph)(airport)
- Problem L: STL——字符串排序
- 2015年第六届蓝桥杯大赛个人赛决赛(软件类)真题 标题:方格填数
- Java线程安全
- Map Reduce commit job 优化
- 卷积神经网络的网络结构——以LeNet-5为例
- 采样与压缩感知
- 实验二 图像文件的读写和转换(BMP转YUV)
- Problem M: STL——整理唱片
- 二叉树的遍历:前序遍历、中序遍历和后序遍历
- Vijos 1523 贪吃的九头龙 【树形DP】