C++源程序解 游戏数字九宫格_百度文库
C++源程序解 游戏数字九宫格
#define M 9
#define M1 M*M
#define M2 M+3
#include &iostream.h&
#include &stdlib.h&
#include &stdio.h&
void Search(int a[M][M],int b[M1][M2],int &n1);//寻找空缺处可填数据并以n1返回空缺数
void Output_b(int b[M1][M2]);//输出空缺处可填数据
void Output_a(int a[M][M]);
int JudgeRepeat(int i,int j,int m,int B[M1][3],int a[M][M]);//判断ij处所填数据是否发生重复
int Fblank(int n,int b[M1][M2],int B[M1][3],int a[M][M]);//填空数组B充当栈的功能
void sort_b(int b[M1][M2],int n);//给数组b排序
void main()
int i,j,a[M][M],b[M1][M2],B[M1][3],r,l;
int n=0;//记录空缺个数
int k[M][M]={{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0},{0,0,0,0,0,0,0,0,0}};
for(i=0;i&M;i++)
for(j=0;j&M;j++)
a[i][j]=k[i][j];
for(i=0;i&M;i++)
for(j=0;j&M;j++)
a[i][j]=0;
cout&&&请根据提示输入九宫格的数据（以0作为结束）&&&
cout&&&请输入1以示开始&;
while(r&0)
cout&&&请分别输入第&&&l&&&个数据的行列数及其数据：&&&
cout&&&行数：&;
cout&&&列数：&;
cout&&&值为：&;
cin&&a[i][j];
for(i=0;i&M;i++)
for(j=0;j&M;j++)
//cout&&&输入a[&&&i&&&][&&&j&&&]=&;
//cin&&a[i][j];
cout&&endl&&&你输入的数据是：&&&
Output_a(a);
//输出原数组a
for(i=0;i&M1;i++)
//数组归零
for(j=0;j&3;j++)
B[i][j]=0;
for(j=0;j&M2;j++)
b[i][j]=0;
Search(a,b,n);//函数搜寻空缺处可填数据
sort_b(b,n);
cout&&&空缺个数：&&&n&&
Output_b(b);
if(n==0) goto G;
while(b[0][0]&2)
a[b[0][1]][b[0][2]]=b[0][3];
Search(a,b,n);//函数搜寻空缺处可填数据
if(n==0) goto G;
sort_b(b,n);
cout&&endl&&&整理后空缺个数：&&&n&&
Output_b(b);
for(i=0;i&M1;i++)
//数组B依次记录空缺处可填数据的个数
B[i][0]=b[i][0];
Fblank(n,b,B,a);
G: cout&&endl&&&计算后九宫格是：&&&
Output_a(a);
//输出计算所得数组a
void Search(int a[M][M],int b[M1][M2],int &n1)
int i,l1,l2,j,k,m,n=0;
for(i=0;i&M;i++)
for(j=0;j&M;j++)
if(a[i][j]==0)
for(k=1;k&=M;k++)
for(l1=0;l1&M;l1++)
if(a[i][l1]==k)
for(l2=0;l2&M;l2++)
if(a[l2][j]==k)
if(l1&M||l2&M)
b[n][m]=k;
b[n][0]=m-3;
b[n][1]=i;
b[n][2]=j;
void Output_b(int b[M1][M2])
for(i=0;i&M1&&b[i][0]!=0;i++)
cout&&&第&&&i+1&&&个可填数据是：&;
for(j=3;j&M2&&b[i][j]!=0
贡献者：whwdly
喜欢此文档的还喜欢
1562人阅读九宫格的填数技巧_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
九宫格的填数技巧
上传于|0|0|文档简介
&&帮你快速在九宫格及所有奇数宫格填数.
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢