#include<iostream>usingnamespacecharh[7][7];//存放已填的數(shù)據(jù)int //存放顏色狀態(tài)charf[7][7];//存放intcount0;//voidoutput(){cout "<<count<<endl;for(inti=0;i<6;i++){for(intj=0;j<6;j++){cout<<f[i][j]<<"";}cout<<}}intxianjie(intm,intn,intk){intp=z[m][n],i,j;for(i=0;i<6;i++){for(j=0;j<6;j if(z[i][j]==p&&f[i][j]=='A'+ //如果在同一顏則只能出現(xiàn)一次 return}}}for(i=0;i<6;i++) //{if(f[m][iAk||h[m][iAk)return0;if(f[i][n]=='A'+k||h[i][n]=='A'+k)return0;}return}voidsf(intm,intp){ if(m==6&&p==6) 當(dāng)判斷到最后一個(gè)方格{count++;output();}else{if(h[m][p]!='0'&&p!=6) 值{f[m][p]=h[m][p];sf(m,p+1);}else if(p== //當(dāng)該行已經(jīng)結(jié)束，切換到下一行 sf(m+1, for(inti=0;i<6;i++) if(xianjie(m,p,i)) f[m][p]='A'+i; sf(m,p+1); m][p]='0';}}}}}intmain(){chardata;intc,r,n,i,j;cout<<" 況:";for(i=0;i<6;i++){for(j=0;j<6;j++){ cin>>z[i][j]; h[i][j]='0';} for(i=0;i<6;i{for(j=0;j<6;j++)cout}cout<<}cout請輸入所填數(shù)據(jù)的行數(shù):";cin>>n;cout<<" 請輸入數(shù)據(jù)的行數(shù)，列數(shù)及所填的字母:";for(intk=0;k<n;k++){cin>>c>>r>>data;h[c][r]=data;}sf(0,0);return}1.1.3.5.int7.int9.voidnext_pos(int&r,int&if(5c)//這里寫成了if(6c),2r++;c={10.8.intcas=6.inthash_col[maxn][maxn],hash_row[maxn][maxn],4.constintmaxn=2.}{c}19.20.voiddfs(intr,int21.>={printf("%d\n",++for(inti=0;i<6;i{for(intj=0;j<6;j{printf(j==0?"%c":"%c",'A'+}}return}nr=r,nc=next_pos(nr,if(-1=={for(inti=0;i<6;i{intz=if(hash_row[r][i]||hash_col[c][i]||//modifythestatetable[r][c]=hash_row[r][i]=hash_col[c][i]=hash_gro[z][i]=dfs(nr,//recoverthestatetable[r][c]=-hash_row[r][i]=hash_col[c][i]=hash_gro[z][i]= {dfs(nr, 58.59.60.freopen("f:\\code\\file\\data.txt","r",memset(table,-1,for(inti=0;i<6;i{charstr[maxn+scanf("%s",for(intj=0;j<6;j{gro_id[i][j]=str[j]-}}intscanf("%d",charwhile(n--{scanf("%s",intr