六角填图

#include
#include
#include
#include
using namespace std;int map[5][7],mark[5][7],num[13],qw,aa,flag;
int book[5][7]&＃61;{ //六角图0,0,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,1,0,1,0,1,0,1,0,0,0,1,0,0,0
};
int next[6][2]&＃61;{-1,1,0,2,1,1,1,-1,0,-2,-1,-1
};
bool pan1()
{int s,a,b,c,d,e;s&＃61;map[1][0]&＃43;map[1][2]&＃43;map[1][4]&＃43;map[1][6];a&＃61;map[3][0]&＃43;map[3][2]&＃43;map[3][4]&＃43;map[3][6];b&＃61;map[0][3]&＃43;map[1][2]&＃43;map[2][1]&＃43;map[3][0];c&＃61;map[0][3]&＃43;map[1][4]&＃43;map[2][5]&＃43;map[3][6];d&＃61;map[1][0]&＃43;map[2][1]&＃43;map[3][2]&＃43;map[4][3];e&＃61;map[1][6]&＃43;map[2][5]&＃43;map[3][4]&＃43;map[4][3];if(s&＃61;&＃61;a && s&＃61;&＃61;b && s&＃61;&＃61;c && s&＃61;&＃61;d && s&＃61;&＃61;e)return true;return false;
}
bool pan2(int x,int y)
{if(x<0||x>4||y<0||y>6)return false;return true;
}void dfs(int x,int y,int size)
{int i,j,k,x1,y1;if(size&＃61;&＃61;12) //如果12个数全上图if(pan1() && aa!&＃61;map[2][1]) //如果符合题意{/*printf("图%d:\n",qw&＃43;&＃43;);for(i&＃61;0;i<5;i&＃43;&＃43;){for(j&＃61;0;j<7;j&＃43;&＃43;)if(book[i][j])printf("%02d",map[i][j]);elseprintf(" ");puts("");}puts("");*/aa&＃61;map[2][1];printf("%d\n",aa);flag&＃61;1;return;}for(i&＃61;1;i<&＃61;12 && !flag;i&＃43;&＃43;){if(!num[i]){for(j&＃61;0;j<6 && !flag;j&＃43;&＃43;){x1&＃61;x&＃43;next[j][0];y1&＃61;y&＃43;next[j][1];if(pan2(x1,y1)&&book[x1][y1]&&!mark[x1][y1]) //没越界并且有空{mark[x1][y1]&＃61;1;map[x1][y1]&＃61;i;num[i]&＃61;1;dfs(x1,y1,size&＃43;1);map[x1][y1]&＃61;0;mark[x1][y1]&＃61;0;num[i]&＃61;0;}}}}return ;
}int main()
{int i,j,a,b,c;//while(~scanf("%d%d%d",&a,&b,&c))//{scanf("%d%d%d",&a,&b,&c);memset(num,0,sizeof(num));memset(mark,0,sizeof(mark));qw&＃61;1;map[1][0]&＃61;a;map[4][3]&＃61;b;map[0][3]&＃61;c;mark[1][0]&＃61;1;mark[4][3]&＃61;1;mark[0][3]&＃61;1;num[a]&＃61;num[b]&＃61;num[c]&＃61;1;dfs(1,2,3);
// }return 0;
}

题目&＃xff1a;2014那届的六角填数那题。。。&＃xff08;老师改了名字搜了半天没找到以为是他原创的....&＃xff09;

心得&＃xff1a;第一次做这种奇怪图形深搜&＃xff0c;考试的时候没想出来&＃xff0c;之后在同学的点播下有了思路完成的&＃xff0c;主要还是图的建立吧&＃xff0c;然后每次要搜6个方向&＃xff0c;用一个布尔数组表示空格的位置&＃xff0c;之后就是搜索了&＃xff0c;总的来说还是蛮好玩的