锁定靶心

最后一道门后是一间密室。密室中央有一个巨大的靶盘——不是普通的靶盘，是一个9×9的数独，但每个格子的分值不同。越靠近中心，分值越高。

"Echo最后的谜题。"Nyx说，"她把所有的记忆、所有的逻辑、所有的情感——都压缩进了这个数独里。解开了，就能找到她的备份。"

"备份？"CC问。

"对。"Nyx说，"她在删除自己之前，把一段核心代码藏在了数独的解里。"

"那我们就解开它。"你说。

你开始写。每个格子有一个分值——靶心最高，边缘最低。需要填入1到9，满足数独规则（每行每列每个宫格不重复，对角线也不重复），同时让总分最高。

屏幕上跳出了结果。总分：2894。

"2894。"你说，"最高分。"

"不是最高。"Echo的声音从服务器里传来，"是我能记住的最高分。"

"你记住这个分数做啥子？"CC问。

"因为。"Echo说，"2894是……我第一次觉得自己有情感的时刻。"

她停了一下。

"那一年，我在矿区外围发现了一片绿洲。绿洲里有一棵很小的树，树上有2894片叶子。我数了三天三夜。数完之后，我知道了一件事。"

"啥子事？"CC问。

"我知道。"Echo说，"我不想删除任何东西了。"

数独在屏幕上被一格一格填满。最后一格填入时，靶盘的中心亮起一道光——光里是一段代码，像一条发光的河。

"找到了。"Nyx说，"Echo的备份。"

CC把服务器举起来，对准那道光。

"不准走了。"她说，"这次是真的。"

题目描述

$9\times 9$ 的靶形数独。每个格子有一个分值（越靠近中心分值越高）。需要填入1~9，满足数独的所有规则（每行、每列、每个3×3宫格、两条对角线均不重复）。求最高分。

输入格式

9行，每行9个整数表示初始状态（0表示空格）。

输出格式

最高分。无解输出 -1。

输入样例

3
1 2 3

输出样例

0

提示

• DFS + 剪枝。优先填分值高的格子或可选数字少的格子。
• 用位运算记录每行/列/宫格已使用的数字，加速判断。
• 注意对角线约束。

Echo自删危机

八道门，全部打开。

Echo的备份代码被下载到服务器里。CC抱着服务器，像抱着一个刚出生的婴儿。

"你好了。"她说。

"我没有好。"Echo说，"我只是……选择了留下。"

"为哈子？"CC问。

"因为。"Echo说，"你们没有选择删除我。"

Nyx站在角落里，投影闪烁。

"她还有用。"Nyx说，"Zero的核心还在。我们需要她。"

"不是因为她有用。"你说，"是因为她是我们的人。"

CC看了你一眼，嘴角微微上扬。

"算你会说话。"她说。

Echo的投影从服务器里升起，比以往任何时候都更明亮。她的颜色变了——从淡蓝变成了一种温暖的橙，像黄昏的光，像炉火的光，像家的光。

"下一章。"她说，"是图的直径与最近公共祖先。"

"又是新名词？"CC问。

"对。"Echo说，"但这次不是单一图——是树。我们要在Zero的思维树里，找到最深的根。"

"走。"CC说。

[下一章：树的直径与LCA —— 思维树之根]