坏巧克力问题.doc

/巧克力大小#define M 8#define N 8/设置坏巧克力块的位置#define X 4#define Y 4void print(char choMN) /打印出巧克力形状 for(int i=0;iM;i+) for(int j=0;jN;j+) printf(%d ,choij); printf(n); /执行掰巧克力的函数void Execute(char choMN,char pos,int index) /掰下一列 if(pos=C | pos=c) for(int i=0;iM;i+) for(int j=0;jN;j+) if(j=index)choij=3; /掰下一行 else if(pos=R | pos=r) for(int i=0;iM;i+) if(i=index) for(int j=0;jN;j+)choij=3; /分析行，给出决策可以掰那些行void Row(char choMN,char dm) for(int i=0;iM;i+) int s=-1; /去掉坏巧克力所在行 if(i!=X) for(int j=0;jN;j+) if(choij!=3)s=1; dmi=s; /分析列，给出决策可以掰那些列void Col(char choMN,char dm) for(int j=0;jN;j+) int s=-1; /去掉坏巧克力所在列 if(j!=Y) for(int i=0;iM;i+) if(choij!=3)s=1; dmj=s; /预处理，计算机模拟执行掰的过程，然后计算剩余步骤int PreDispose(char choMN,char dm) int cnt=0; /巧克力块的副本 char cho_tMN; /可以掰的行标，用1表示 char rowM; /可以掰的列表，用1表示 char colN; memset(row,-1,M);memset(col,-1,N); memcpy(cho_t,cho,M*N); Execute(cho_t,dm0,dm1); /分析行，给出决策 Row(cho,row); /分析列，给出决策 Col(cho,col); for(int i=0;iM;i+) if(rowi!=-1)cnt+; for(int j=0;j=0;i-) if(rowi != -1) dm0=R; dm1=i; if(PreDispose(cho,dm)%2!=0) printf(找到最佳步骤:n); return; for(int j=N-1;j=0;j-) if(colj!=-1) dm0=C; dm1=j; if(PreDispose(cho,dm)%2!=0) printf(找到最佳步骤:n); return; /如果没有最佳步骤，则随便走一步 return;/计算机掰巧克力的过程void Computer(char choMN) char dm2; dm0=-1;dm1=-1; /让计算机开始分析巧克力，并给出决策 Alaysize(cho,dm); printf(计算机给出决策 %c %dn,dm0,dm1); if(dm0=-1 & dm1 = -1) printf(计算机输了n); /掰巧克力 Execute(cho,dm0,dm1);int Game() /制作巧克力 char choMN; char pos10; char cmd=0; int index=0; /设置坏巧克力 memset(cho,0,M*N); choXY=1; /打印巧克力 print(cho); printf(请输入命令:n); scanf(%s,pos); while(1) cmd=pos0; index=atoi(pos+1); if(cmd=Q | cmd= q)break; /掰巧克力 Execute(cho,cmd,index); /打印出巧克力形状 print(cho)