数独游戏 开创独有命名式二维数组筛除法
来源:互联网 发布:八位单片机 编辑:程序博客网 时间:2024/04/28 06:38
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
char a[9][9];
int b[9][9];
int gong[10][10];
int hang[10][10];
int lie[10][10];
int flag=1;
void input();
void output();
void exchange();
void fill();
void search(int x);
int main()
{
input();
exchange();
search(0);
return 0;
}
void input()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%c",&a[i][j]);
}
if(i<8)
{
scanf("\n");
}
}
}
void exchange()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
b[i][j]=a[i][j]-48;
if(b[i][j]!=0)
{
gong[(i/3)*3+j/3+1][b[i][j]]=2;
hang[i][b[i][j]]=2;
lie[j][b[i][j]]=2;
}
}
}
}
void output()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",b[i][j]);
}
printf("\n");
}
}
void search(int x)
{
int i,j;
if(x==81)
{
output();
}
else
{
if(gong[(x/27)*3+x%9/3+1][b[x/9][x%9]]==2)
{
search(x+1);
}
else
{
for(i=1;i<10;i++)
{
if(lie[x%9][i]==0&&hang[x/9][i]==0&&gong[(x/27)*3+x%9/3+1][i]==0)
{
b[x/9][x%9]=i;
gong[(x/27)*3+x%9/3+1][i]=1;
hang[x/9][i]=1;
lie[x%9][i]=1;
search(x+1);
hang[x/9][i]=0;
lie[x%9][i]=0;
gong[(x/27)*3+x%9/3+1][i]=0;
}
}
}
}
}
#include<math.h>
#include<string.h>
#include<stdlib.h>
char a[9][9];
int b[9][9];
int gong[10][10];
int hang[10][10];
int lie[10][10];
int flag=1;
void input();
void output();
void exchange();
void fill();
void search(int x);
int main()
{
input();
exchange();
search(0);
return 0;
}
void input()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%c",&a[i][j]);
}
if(i<8)
{
scanf("\n");
}
}
}
void exchange()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
b[i][j]=a[i][j]-48;
if(b[i][j]!=0)
{
gong[(i/3)*3+j/3+1][b[i][j]]=2;
hang[i][b[i][j]]=2;
lie[j][b[i][j]]=2;
}
}
}
}
void output()
{
int i,j;
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",b[i][j]);
}
printf("\n");
}
}
void search(int x)
{
int i,j;
if(x==81)
{
output();
}
else
{
if(gong[(x/27)*3+x%9/3+1][b[x/9][x%9]]==2)
{
search(x+1);
}
else
{
for(i=1;i<10;i++)
{
if(lie[x%9][i]==0&&hang[x/9][i]==0&&gong[(x/27)*3+x%9/3+1][i]==0)
{
b[x/9][x%9]=i;
gong[(x/27)*3+x%9/3+1][i]=1;
hang[x/9][i]=1;
lie[x%9][i]=1;
search(x+1);
hang[x/9][i]=0;
lie[x%9][i]=0;
gong[(x/27)*3+x%9/3+1][i]=0;
}
}
}
}
}
阅读全文
0 0
- 数独游戏 开创独有命名式二维数组筛除法
- 数独游戏求解
- 数独游戏
- 数独游戏
- 数独游戏破解
- 数独游戏程序
- 数独游戏
- 数独游戏
- 数独游戏
- 数独游戏
- 数独游戏新篇章
- 数独游戏
- 数独游戏
- 数独游戏
- 数独游戏开发
- 数独游戏
- 数独游戏
- noj1202数独游戏
- 安装CAFFE全过程
- Codeforces Round #444 (Div. 2)A. Div. 64
- ssm + redis
- 论文笔记: (compact) Bilinear Pooling, Confusion
- sql server还原数据库出错 备份集中的数据库与现有数据库“XXX”数据库不同
- 数独游戏 开创独有命名式二维数组筛除法
- Pattern matching around type erasure
- win10下Anaconda+python3+opencv3+TensorFlow(CPU)的安装
- 移动端适配步骤
- Node.js 自定义路由
- 总结非结构化数据分析「十步走」
- JavaScript排序算法之深入理解冒泡排序法,不使用js内置sort()方法实现升序降序排序
- LeetCode 120. Triangle 动态规划
- Ubuntu 优化、美化(主题、终端)