答案:<p style="text-align: left;">#include<bits/stdc++.h></p><p style="text-align: left;">using namespace std;</p><p style="text-align: left;">int a[20][20],b[20][20],hang[20][20],lie[20][20];</p><p style="text-align: left;">int check(int x,int k,int j)</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(b[(x-1)/3*3+(k-1)/3][j]==0&&hang[x][j]==0&&lie[k][j]==0)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 0;</p><p style="text-align: left;">}</p><p style="text-align: left;">struct nomd</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>int i,sum;</p><p style="text-align: left;">}p[20];</p><p style="text-align: left;">int cmp(nomd a,nomd b)</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>return a.sum<b.sum;</p><p style="text-align: left;">}</p><p style="text-align: left;">int ans=0,maxn=0;</p><p style="text-align: left;">int e[9][9]={//*权值</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,6,6,6,6,6,6,6,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,7,7,7,7,7,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,8,8,8,8,8,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,8,9,9,9,8,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,8,9,10,9,8,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,8,9,9,9,8,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,8,8,8,8,8,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,7,7,7,7,7,7,7,6,</p><p style="text-align: left;"><span style="white-space:pre"> </span>6,6,6,6,6,6,6,6,6</p><p style="text-align: left;"><span style="white-space:pre"> </span>};</p><p style="text-align: left;">void dfs(int w,int k)</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(w==9&&k==10)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=1;i<=9;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=1;j<=9;j++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>ans+=a[i][j]*e[i-1][j-1];</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(ans>maxn)</p><p style="text-align: left;"><span style="white-space:pre"> </span>maxn=ans;</p><p style="text-align: left;"><span style="white-space:pre"> </span>ans=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>return;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(k==10)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>dfs(w+1,1);</p><p style="text-align: left;"><span style="white-space:pre"> </span>return;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(a[p[w].i][k]==0)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=9;j>=1;j--)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>if(check(p[w].i,k,j))</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>a[p[w].i][k]=j;</p><p style="text-align: left;"><span style="white-space:pre"> </span>b[(p[w].i-1)/3*3+(k-1)/3][j]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>hang[p[w].i][j]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>lie[k][j]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>dfs(w,k+1);</p><p style="text-align: left;"><span style="white-space:pre"> </span>a[p[w].i][k]=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>b[(p[w].i-1)/3*3+(k-1)/3][j]=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>hang[p[w].i][j]=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>lie[k][j]=0;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>return;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>else</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>dfs(w,k+1);</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span>return; </p><p style="text-align: left;">}</p><p style="text-align: left;">int main()</p><p style="text-align: left;">{</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int i=1;i<=9;i++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>p[i].i=i;</p><p style="text-align: left;"><span style="white-space:pre"> </span>for(int j=1;j<=9;j++)</p><p style="text-align: left;"><span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span>scanf("%d",&a[i][j]);</p><p style="text-align: left;"><span style="white-space:pre"> </span> <span style="white-space:pre"> </span>if(a[i][j]==0)</p><p style="text-align: left;"><span style="white-space:pre"> </span> <span style="white-space:pre"> </span>{</p><p style="text-align: left;"><span style="white-space:pre"> </span> <span style="white-space:pre"> </span>p[i].sum++;</p><p style="text-align: left;"><span style="white-space:pre"> </span> }</p><p style="text-align: left;"><span style="white-space:pre"> </span> b[(i-1)/3*3+(j-1)/3][a[i][j]]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span> hang[i][a[i][j]]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span> lie[j][a[i][j]]=1;</p><p style="text-align: left;"><span style="white-space:pre"> </span>}</p><p style="text-align: left;"><span style="white-space:pre"> </span> } </p><p style="text-align: left;"><span style="white-space:pre"> </span> sort(p+1,p+9,cmp);</p><p><span style="white-space:pre"> </span> </p><p style="text-align: left;"><span style="white-space:pre"> </span> <span style="white-space:pre"> </span>dfs(1,1);</p><p><span style="white-space:pre"> </span> </p><p style="text-align: left;"><span style="white-space:pre"> </span> if(maxn==0)</p><p style="text-align: left;"><span style="white-space:pre"> </span> printf("-1\n");</p><p style="text-align: left;"><span style="white-space:pre"> </span> else</p><p style="text-align: left;"><span style="white-space:pre"> </span> printf("%d\n",maxn);</p><p style="text-align: left;"><span style="white-space:pre"> </span>return 0;</p><p style="text-align: left;"> } </p>
这道题暂未补解析。