当前位置: 代码迷 >> C语言 >> 有一个算法问题!
  详细解决方案

有一个算法问题!

热度:319   发布时间:2006-08-16 15:08:43.0
有一个算法问题!

大家玩过数独吗? 我想写一个数独的检查函数,但遇到了算法难题,大家帮帮忙:
我想问怎么写 检查数独3*3的每个区中的数字是否重复的函数 怎么写?

游戏玩法:




我的程序是将数独放在9*9的2维数组中传给函数

[此贴子已经被作者于2006-8-16 15:11:01编辑过]

搜索更多相关的解决方案: 算法  函数  难题  数字  游戏  

----------------解决方案--------------------------------------------------------
#include"stdio.h"
int aaaa(int a[][9]);
main()
{int a[9][9],i,j,k;
for(i=0;i<9;i++)
for(j=0;j<9;j++)
scanf("%d",&a[i][j]);
k=aaaa(a);
if(k) {for(i=0;i<9;i++)
{printf("\n");
for(j=0;j<9;j++)
printf("%d ",a[i][j]);
printf("\n");
}}
else
{
printf("shu ru you wu\n");
printf("shi fou yao cong lai:Y/N\n");
}
}
int aaaa(int a[][9])
{int i,j,t,k,*b,n,c[9];
for(i=0;i<9;i++)
for(j=0;j<8;j++)
for(k=j+1;k<9;k++)
{if(a[i][j]==a[i][k]) return 0;
if(a[j][i]==a[k][i]) return 0;}
for(n=0;n<3;n++)
{b=&a[0][0];b+=n*18;
for(t=0;t<3;t++)
{ b+=t*3;
for(i=0,k=0;i<9;i++)
{k++;
if(k%3==0) b+=6;
c[i++]=*(b++);}
for(i=0;i<8;i++)
for(j=i+1;j<9;j++)
if(c[i]==c[j]) return 0;}}
return 1;
}
----------------解决方案--------------------------------------------------------

不会英语用拼音的,各位大虾委屈下眼睛


----------------解决方案--------------------------------------------------------

虚心请教各位大虾,为什么该成这样goto好象没作用一样输入错的也不能重新输入
#include"stdio.h"
int aaaa(int a[][9]);
main()
{int a[9][9],i,j,k;
char z;
zailai:
for(i=0;i<9;i++)
for(j=0;j<9;j++)
scanf("%d",&a[i][j]);
k=aaaa(a);
if(k) {for(i=0;i<9;i++)
{printf("\n");
for(j=0;j<9;j++)
printf("%d ",a[i][j]);
printf("\n");
}}
else
{
printf("shu ru you wu\n");
printf("shi fou yao cong lai:Y/N\n");
scanf("%c",&z);
if(z=='Y')
goto zailai;
}
getchar();
}
int aaaa(int a[][9])
{int i,j,t,k,*b,n,c[9];
for(i=0;i<9;i++)
for(j=0;j<8;j++)
for(k=j+1;k<9;k++)
{if(a[i][j]==a[i][k]) return 0;
if(a[j][i]==a[k][i]) return 0;}
for(n=0;n<3;n++)
{b=&a[0][0];b+=n*18;
for(t=0;t<3;t++)
{ b+=t*3;
for(i=0,k=0;i<9;i++)
{k++;
if(k%3==0) b+=6;
c[i++]=*(b++);}
for(i=0;i<8;i++)
for(j=i+1;j<9;j++)
if(c[i]==c[j]) return 0;}}
return 1;
}





----------------解决方案--------------------------------------------------------
有点晕哦,建议另写一个输入函数,判断函数 
----------------解决方案--------------------------------------------------------
以下是引用多维数组在2006-8-16 15:08:43的发言:

大家玩过数独吗? 我想写一个数独的检查函数,但遇到了算法难题,大家帮帮忙:
我想问怎么写 检查数独3*3的每个区中的数字是否重复的函数 怎么写?

游戏玩法:

document.body.clientWidth*0.5) {this.resized=true;this.width=document.body.clientWidth*0.5;this.style.cursor='pointer';} else {this.onclick=null}" alt="" />
document.body.clientWidth*0.5) {this.resized=true;this.width=document.body.clientWidth*0.5;this.style.cursor='pointer';} else {this.onclick=null}" alt="" />

我的程序是将数独放在9*9的2维数组中传给函数

如果只是"检查数独3*3的每个区中的数字是否重复的函数",那还是比较简单的,
const int N=10;
int num[N];//num[i]表示数字i出现的次数
对3*3的每个区的数进行统计,
只有num[i]都为1的才合法.
总共也就9个区.


----------------解决方案--------------------------------------------------------
提示: 作者被禁止或删除 内容自动屏蔽

2006-08-27 02:35:43
梨禁令

等 级:新手上路
帖 子:18
专家分:0
注 册:2006-8-16
  得分:0 
我也很讨厌这些连帖子的问题也搞不清楚在那里自恃清高的人
也更讨厌那些连TC都没用过说编译通不过的人(自己编的TC除外)

我没说过我程序是对的,自己尝试编写,感觉有不合适的地方来这里请教有错吗


----------------解决方案--------------------------------------------------------
程序是输入一个9X9的矩阵,判断是否符合,如果不符合重新输入,我的疑问就是在重新输入这里,当然我的程序也不一定是对
#include"stdio.h"
int aaaa(int a[][9]); 函数的声明
main()
{int a[9][9],i,j,k;
char z;
zailai: 设置一个标记
for(i=0;i<9;i++)
for(j=0;j<9;j++)
scanf("%d",&a[i][j]); 输入矩阵
k=aaaa(a); 调用函数
if(k) {for(i=0;i<9;i++) 如果返回值是真就输出这个矩阵
{printf("\n");
for(j=0;j<9;j++)
printf("%d ",a[i][j]);
printf("\n");
}}
else 如果返回值是假就提示出错,是否要重新输入
{
printf("shu ru you wu\n");
printf("shi fou yao cong lai:Y/N\n");
scanf("%c",&z);
if(z=='Y')
goto zailai; 我的疑问就在这里,就算输入出错,按Y不能重新输入
}
getchar();
}
int aaaa(int a[][9])
{int i,j,t,k,*b,n,c[9];
for(i=0;i<9;i++)
for(j=0;j<8;j++)
for(k=j+1;k<9;k++)
{if(a[i][j]==a[i][k]) return 0; 这里判断行和列有没相同的数
if(a[j][i]==a[k][i]) return 0;}
for(n=0;n<3;n++) 下面这几行判断区里面是否有重复,把2维数组的当做一维数组来处理
{b=&a[0][0];b+=n*18;
for(t=0;t<3;t++)
{ b+=t*3;
for(i=0,k=0;i<9;i++)
{k++;
if(k%3==0) b+=6;
c[i++]=*(b++);} 把每个区的数复制到C[9]进行判断
for(i=0;i<8;i++)
for(j=i+1;j<9;j++)
if(c[i]==c[j]) return 0;}}
return 1;
}

[此贴子已经被作者于2006-8-27 14:05:33编辑过]


----------------解决方案--------------------------------------------------------
  相关解决方案