hdu 1462 Sudoku Killer(dfs)
来源:互联网 发布:人工智能机器人取代 编辑:程序博客网 时间:2024/05/21 17:49
点击打开链接
自己不会做只好看别人的了,贴一下
#include<stdio.h>struct node{int x,y;}p[81];//存要求的值char ans[9][9];//存最后答案 int map[9][9],flag,num;//验证,是否符合数独条件:1 YES;2 NO;int ok(int q,int k){int i,j,si,sj;for(i=0;i<9;i++)//验证水平&&竖直方向上是否符合if(map[p[q].x][i]==k&&i!=p[q].y)return 0;else if(map[i][p[q].y]==k&&i!=p[q].x)return 0;si=p[q].x/3*3;//确定每一个小数独的起始坐标sj=p[q].y/3*3;//确定每一个小数独的起始坐标for(i=0;i<3;i++)//验证每一个小数独是否符合for(j=0;j<3;j++){if((si+i)==p[q].x&&(sj+j)==p[q].y)continue;if(map[si+i][sj+j]==k)return 0;}return 1;}void dfs(int q){int i,j;if(q==num){for(i=0;i<9;i++)for(j=0;j<9;j++)ans[i][j]=map[i][j]+'0';flag=1;return ;}for(i=1;i<=9;i++){if(ok(q,i)&&!flag){map[p[q].x][p[q].y]=i;dfs(q+1);map[p[q].x][p[q].y]=0;}}return ;}int main(){int t=0,i,j;char s[1];while(scanf("%s",s)!=-1){num=flag=0;if(s[0]=='?')p[num++].x=p[num].y=map[0][0]=0;else map[0][0]=s[0]-'0';for(i=0;i<9;i++)for(j=0;j<9;j++){if(i==0&&j==0)continue;scanf("%s",s);if(s[0]=='?'){p[num].x=i;p[num++].y=j;map[i][j]=0;}else map[i][j]=s[0]-'0';}dfs(0);//if(t++)puts("");for(i=0;i<9;i++){for(j=0;j<8;j++)printf("%c ",ans[i][j]);printf("%c\n",ans[i][j]);}}return 0;}
0 0
- hdu 1462 Sudoku Killer(dfs)
- hdu 1426 Sudoku Killer(DFS)
- hdu 1426 Sudoku Killer(DFS暴搜)
- hdu-1426-Sudoku Killer(dfs)
- hdu 1426 Sudoku Killer(DFS)
- HDU 1426 Sudoku Killer(dfs)
- hdu 1426 Sudoku Killer dfs
- 【DFS】hdu 1426 Sudoku Killer
- HDU 1426--Sudoku Killer【DFS】
- HDU-1426-Sudoku Killer【DFS】
- 【HDU 1426 Sudoku Killer】+ DFS
- HDU 1426 Sudoku Killer DFS
- HDU 1426 Sudoku Killer (DFS)
- hdu 1426 Sudoku Killer(DFS 数独问题)
- hdu 1426 Sudoku Killer(数独 dfs)
- HDU 1426 Sudoku Killer ( 暴力dfs 输入输出格式坑)
- HDU 1426 Sudoku Killer DFS数独
- HDU-1426(Sudoku Killer)(dfs+巧妙思维)
- guava 学习笔记(二) 瓜娃(guava)的API快速熟悉使用
- JAVA之IO技术相关Properties类 存储配置文件信息
- IOS文字下划线(转)
- Fragment的可见再加载的方法(真正的Fragment的OnResume和OnPause)
- 三款JSON类库Jackson,Gson与JSON-lib的性能对比
- hdu 1462 Sudoku Killer(dfs)
- JAVA之IO技术相关 如何设置软件的使用次数
- QApplication: No such file or directory解决方案
- 调试程序用到的Linux命令
- 【正则表达式】
- 几个网页手风琴效果分析
- 单个相机多视图标定及三维重建(未解决)
- 关于HTML中表单输入标记<input>的radio与checkbox属性的值传递
- 十六进制颜色值转换UIColor