九乘九数独
来源:互联网 发布:装修设计与施工 知乎 编辑:程序博客网 时间:2024/06/05 08:17
输出一个9*9的九宫格,为这个数独的答案
- #include <stdio.h>
- #include <string.h>
- int map[9][9];
- bool row[9][10];
- bool col[9][10];
- bool black[3][3][10];
- int flag,i,j;
- void dfs(int x)
- {
- int r,c,k;
- r = x / 9;
- c = x % 9;
- if(flag)
- {
- return ;
- }
- if(x == 81)
- {
- for(i=0;i<9;i++)
- {
- for(j=0;j<9;j++)
- {
- printf("%d ",map[i][j]);
- }
- printf("\n");
- }
- flag = 1;
- return ;
- }
- if(!map[r][c])
- {
- for(k=1;k<=9;k++)
- {
- if(!(row[r][k] || col[c][k] || black[r/3][c/3][k]))
- {
- map[r][c] = k;
- row[r][k] = col[c][k] = black[r/3][c/3][k] = 1;
- dfs(x + 1);
- row[r][k] = col[c][k] = black[r/3][c/3][k] = 0;
- map[r][c] = 0;
- }
- }
- }
- else
- dfs(x + 1);
- }
- int main()
- {
- int t;
- scanf("%d",&t);
- while(t--)
- {
- flag = 0;
- memset(row,0,sizeof(row));
- memset(col,0,sizeof(col));
- memset(black,0,sizeof(black));
- for(i=0;i<9;i++)
- {
- for(j=0;j<9;j++)
- {
- scanf("%d",&map[i][j]);
- if(map[i][j])
- {
- row[i][map[i][j]] = 1;
- col[j][map[i][j]] = 1;
- black[i/3][j/3][map[i][j]] = 1;
- }
- }
- }
- dfs(0);
- }
- return 0;
- }
0 0
- 九乘九数独
- 使用spring定时器注解实现定时任务
- AutoZoomInImageView的使用动画3秒后自动跳转页面
- Javascript获取屏幕分辨率、当前浏览器窗口大小
- LeetCode解题报告 357. Count Numbers with Unique Digits [medium]
- 记一次后台存储方案优化
- 九乘九数独
- Android 6.0 权限申请详解,以及权限申请框架MPermissions的简单使用
- Swift3.0语言教程使用编码创建和初始化字符串
- 函数指针 & 指针函数 学习笔记
- C&C++推荐书籍
- JS 调 OC
- 正余弦旋转变压器
- 关于项目重命名部署到服务器项目带括号问题
- 【Android】第三方统计之Bugly