2016蓝桥杯省赛 方格填数
来源:互联网 发布:java常考面试题 编辑:程序博客网 时间:2024/04/30 08:54
方格填数
如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+
(如果显示有问题,也可以参看【图1.jpg】)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
分析
搜索+判断
#include<stdio.h>#include<stdlib.h>int v[12]={0},a[3][4],b[3][4],s=0;//v数字是否使用,a方格是否可填,b填入数据 void solve()//判断是否可行 { int dir[8][2]={0,1,1,0,0,-1,-1,0,1,1,-1,-1,1,-1,-1,1}; int f=0,i,j,k; for(i=0;i<3;i++) for(j=0;j<4;j++) if(a[i][j]) for(k=0;k<8;k++)//循环判断八个相邻方向是否连续 { int x=i+dir[k][0]; int y=j+dir[k][1]; if(x>2||x<0||y<0||y>3||!a[x][y])//如果越界就跳出本次循环 continue; if(abs(b[x][y]-b[i][j])==1)//如果两个数连续,就不符合要求 f=1; } if(!f) s++; } void dfs(int n)//搜索所有填数方案 { int x,y,i; x=n/4;//横坐标 y=n%4;//竖坐标 if(x==3)//如果填数完成就判断是否可行 { solve(); return; } if(a[x][y])//如果本坐标可以填数 { for(i=0;i<10;i++)//寻找没有被使用的数字 if(!v[i]) { b[x][y]=i;//填入数字 v[i]=1;//标记填入 dfs(n+1);//进入下一层 v[i]=0;//回溯 } } else dfs(n+1);//如果填过或者不可填数,就直接进入下一层 }int main(){ int i,j; for(i=0;i<3;i++) for(j=0;j<4;j++) a[i][j]=1;//标记可填 a[0][0]=a[2][3]=0;//特殊处理 dfs(0); printf("%d\n",s);}
0 0
- 2016蓝桥杯省赛 方格填数
- 蓝桥杯2016:方格填数
- 2016蓝桥杯省赛软件A组题目-方格填数
- 蓝桥杯省赛 方格填数C/C++
- 2016第七届蓝桥杯-方格填数
- 方格填数(2016年蓝桥杯)
- 2016年蓝桥杯初赛-方格填数
- 方格填数
- 蓝桥杯 方格填数
- 蓝桥杯 方格填数
- 方格填数
- 方格填数
- 方格填数
- 方格填数
- 方格填数
- 蓝桥杯方格填数
- 方格填数
- 方格填数
- IDEA2016 license server 激活
- java中native的用法
- 数据结构 第五章 数组和广义表
- Webpack学习之哥们入个门呗(一)
- 第五届蓝桥杯B组Java—分糖果
- 2016蓝桥杯省赛 方格填数
- TortoiseGit 使用教程
- NullPointerException: with ActionBar.setDisplayHomeAsUpEnabled(boolean)' on a null object reference
- 核桃的数量
- python模块之模块用于定义
- php基础题
- java-方法重载与方法重写
- Mac 安装jdk,并关联eclipse 记录
- Linux_Linux Shell 用curl 发送请求