九宫格求解,结果为何不能输出?
2015-08-16 22:29
330 查看
代码如下:
#include <stdio.h>
#in
4000
clude <stdlib.h>
int a[9][9],row[9][10],col[9][10],g[10][10],i,j;
void fun(int x,int y)
{
if(x==9&&y==0)
{
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",a[i][j]);
}
puts("");
}
}
if(a[x][y]!=0)
{
if(y==8)
{
fun(x+1,0);
}
else
fun(x,y+1);
}
else
for(i=1;i<=9;i++)
{
if(row[x][i]==1||col[y][i]==1||g[(x)/3*3+(y)/3][i]==1)
continue;
a[x][y]=i;
row[x][i]=1;
col[y][i]=1;
g[(x)/3*3+(y)/3][i]=1;
if(y==8)
fun(x+1,0);
else
fun(x,y+1);
row[x][i]=0;
col[y][i]=0;
g[(x)/3*3+(y)/3][i]=0;
a[x][y]=0;
}
}
int main()
{
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%1d",&a[i][j]);
if(a[i][j]!=0)
{
row[i][a[i][j]]=1;
col[j][a[i][j]]=1;
g[(i)/3*3+(j)/3][a[i][j]]=1;
}
}
}
fun(0,0);
return 0;
}
#include <stdio.h>
#in
4000
clude <stdlib.h>
int a[9][9],row[9][10],col[9][10],g[10][10],i,j;
void fun(int x,int y)
{
if(x==9&&y==0)
{
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
printf("%d",a[i][j]);
}
puts("");
}
}
if(a[x][y]!=0)
{
if(y==8)
{
fun(x+1,0);
}
else
fun(x,y+1);
}
else
for(i=1;i<=9;i++)
{
if(row[x][i]==1||col[y][i]==1||g[(x)/3*3+(y)/3][i]==1)
continue;
a[x][y]=i;
row[x][i]=1;
col[y][i]=1;
g[(x)/3*3+(y)/3][i]=1;
if(y==8)
fun(x+1,0);
else
fun(x,y+1);
row[x][i]=0;
col[y][i]=0;
g[(x)/3*3+(y)/3][i]=0;
a[x][y]=0;
}
}
int main()
{
for(i=0;i<9;i++)
{
for(j=0;j<9;j++)
{
scanf("%1d",&a[i][j]);
if(a[i][j]!=0)
{
row[i][a[i][j]]=1;
col[j][a[i][j]]=1;
g[(i)/3*3+(j)/3][a[i][j]]=1;
}
}
}
fun(0,0);
return 0;
}
相关文章推荐
- 西普部分CTF题目(web)(持续更新)
- hdu 1131 Count the Trees (卡特兰数的应用)
- Android中的多线程之handler
- tomcat环境搭建问题汇总
- The Tree ||
- CSS样式 初学
- 如何在自己的Windows系统上 架设服务器并开发网站,然后连入外网供外界访问?(JDK+Tomcat+花生壳)
- Word Break
- Microsoft Dynamics CRM 2015 数据管理 功能 介绍
- Microsoft Dynamics CRM 2015 数据管理 功能 介绍
- 函数指针C++和回调函数
- 在VMware做虚拟映射进行网络连接的步骤
- 梦想永远那么近——《白箱》后日谈
- 机房重构VB.Net版进行中
- MongoDB查询内嵌文档
- glibc源码
- HDU 2276 & FZU 1692 (矩阵快速幂+循环同构优化)
- [线段树]hdu5316
- SpringMVC+MyBatis整合(3)特别篇SpringMVC配置
- ArrayAdapter的使用