烦人的靶形数独

题目：

题目有亿点模糊

首先我们先搞定一些“子问题”：

1.分数问题

告诉你(x,y)，如何确定所对应的分数

方法1：写一个9*9数组记录即可

方法2：（强烈建议）

        以（3,6）举例

        我们发现这里有几层（几环）知道对应环就知道分数

        那我们有横的行数和竖的行数，是min{x,10-x}和min{y,10-y}

                就相当于3和4（3,6)

        我们又要取那个更小的，就是min{x,10-x,y,10-y}

        最后在+5即可（不太好理解的话，用自己的方法）

        2.宫编号

              这个很简单，

                法一：写个数组

                法二：对于行坐标，列坐标，根据情况累加

int ans=0;
if(y>3){
	if(y<=6) ans++;
	else ans+=2;
}if(x>3){
	if(x<=6) ans+=3;
	else ans+=6;
}
return ans;

                法三：x/3*3+y/3，看了法二后想到的

最麻烦的：dfs

int val(int x,int y){/*为(x,y)的靶上的值 */}
int find(int x,int y){/*为(x,y)的宫编号 */}
void dfs(int emp,int sum){
    if(++ct>8e6) return;//玄学剪枝 
    if(emp==0){/**/}//结束条件
 //找出对应的(x,y) 
    for(int i=1;i<=9;i++){
        if(/*可以选i*/){
            //记录 
            dfs(/*递归*/);
            //回溯 
        }
    }
}
ANS:dfs(tot,s)
//记录每一个空的(x,y) ,一共有tot个，已经有结果的值为s
//用三个数组记录行，列，宫是否已经有值

根据框架先试一试吧！

#include <bits/stdc++.h>
using namespace std;
#define pr pair<int,int>
#define xx first
#define yy second
const int N=100;
int a[N][N];
bool row[N][N],col[N][N],gong[N][N];
//row[x][y]----行为x是否有一个值为y
//col[x][y]----列为x是否有一个值为y
//gong[x][y]----宫为x是否有一个值为y
int x,emp,ans,ct,sum;
pr need[N];//记录0的（x,y） 
int val(int x,int y){return min(min(x,10-x),min(y,10-y))+5;}//分数问题 
int find(int x,int y){//宫编号 
	int ans=0;
	if(y>3){
		if(y<=6) ans++;
		else ans+=2;
	}if(x>3){
		if(x<=6) ans+=3;
		else ans+=6;
	}
	return ans;
}
void dfs(int emp,int sum){
    if(++ct>8e6) return;//玄学剪枝，极限弹出 
    if(emp==0){//结束了 
		ans=max(ans,sum);//记录值 
		return;//结束 
	}
    int x=need[emp].xx,y=need[emp].yy;//要解决的（x,y） 
    for(int i=1;i<=9;i++){
        if(!row[x][i]&&!col[y][i]&&!gong[find(x,y)][i]){//满足条件 
            row[x][i]=col[y][i]=gong[find(x,y)][i]=1;//赋值 
            dfs(emp-1,sum+val(x,y)*i);//递归 
            row[x][i]=col[y][i]=gong[find(x,y)][i]=0;//回溯 
        }
    }
}
int main(){
    for(int i=1,x;i<=9;++i){
        for(int j=1;j<=9;++j){
            cin>>x;
            a[i][j]=x;
            if(x){//有值的记录 
                row[i][x]=col[j][x]=gong[find(i,j)][x]=1;
                sum+=a[i][j]*val(i,j);
            }
            else need[++emp]={i,j};//无值的记录 
            
        }
    }
    dfs(emp,sum);
    if(ans==0) puts("-1");//无解 
    else cout<<ans;//有解 
    return 0;
}

代码奉上，告辞告辞