luogu1074：靶形数度：数迷问题+填数顺序优化

题目连接

• 该题是luogu试炼场的2-9：T4

---

题目大意

1. 一个9*9的数独，带权值，求填写数独的基础上，总权值最高；
2. 要求1：权值是各个格子的值*分数的和；
3. 各个格子的分数分布，类似一个标靶，所以叫靶形数独；

---

题目分析

• 基础的数独问题加上优化；
• 优化的思想也不难理解：不要盲目地按照行列填写，找点方法！

---

解题思路

1. 每次都从全图中找“当前选择最少的点”，然后再尝试填数；
2. 本题的搜索参数，其实没有太大的用处，所以随便写了个剩余格子，作为dfs()的参数
3. 最卡时间的应该是每次的全图查找，注意注意注意注意！

---

上代码

//luogu1074:靶形数独
 
//解题思路：
//还是深搜，但是用了个剪枝的思维
//每次去下一个点前，找出全图“能选最少数”的点，搜它。（剪掉很多）
//思路和手动填数独一样，先找最容易填的！ 
//	 （这样将“多搜索次数的点”尽可能往后推，让树干的枝尽可能少） 

#include<bits/stdc++.h>
using namespace std;

int a[20][20];
int h[20][20],l[20][20],g[20][20];
int fh[20],fl[20],n=81,ans=-1;

int f[20][20]={
{0,0,0,0,0,0,0,0,0,0},
{0,6,