图算法:4级挑战在线练习问题| Brilliant

森林越来越厚，越来越黑，越来越危险。心形碎片越来越稀少，空地也不再那么丰富。我们的英雄现在面对的是厚厚的，但可移动的树木，除了不可穿透的，虽然他们是可管理的，清除树木需要相当多的魔法和工作，所以林克更喜欢砍伐尽可能少的树木。

这个链接(1)包含一个zip文件，单文件在输入格式为这1000个迷宫的问题集合指定。

让 $年代$ 是每个迷宫得分的总和。我们将分数定义为迷宫的索引(基于1)乘以Link为了到达迷宫中唯一的Heart Piece而必须砍掉的最小树数。如果Link能够在不砍树的情况下到达Heart Piece，那么该迷宫的得分为零。链接总是但却能以某种方式到达心脏部分。

找到 $\盒装{年代}$ ．

例子:

输入:

3 3 3 l ..T #。H . .5 5 L…# # #。# # # T H ###. .....10 1 LTTTTTTTTH

输出:

输出解释道:

在第一个迷宫中，如果林克砍树，Heart Piece离他很近，但如果他走了很远的路，他就不需要砍树了，所以分数是 $0$ ．

同样地，在第二个迷宫中，如果Link砍下两棵树，Heart Piece就非常接近，但如果他走很远的路，他只需要砍下一棵树，所以分数就是 $2 \ * 1$ ．

在第三个迷宫中，林克只有一个选择，那就是砍下他和Heart Piece之间的8棵树，所以分数是 $3 \ * 8$ ．

$0 + 2 * 1 + 3 * 8 = 26$

细节和假设：

Link在每个迷宫中都会以“L”的形式出现一次。
将会有一个Heart Piece，作为“H”，它将是可访问的。
开阔地以'.'表示。
不可穿透的树用'#'表示。
可切割树用“T”表示。
每个迷宫中不会出现其他角色。
$1 \leq W,H \leq 100$ 在所有的迷宫。
(1) -这个链接目前指向我的Dropbox账户，因为目前没有办法上传非图片内容到Brilliant。管理员，如果有更改，请删除此脚注。

有九个钟在一个 $3 \乘以3$ 数组标记一个来我.目标是把所有的刻度盘12点动作越少越好。

有九种不同的方法可以转动时钟的刻度盘。每一种这样的方式都称为一招。为每个移动选择一个数字1到9。这个数字将会将钟表上的刻度盘顺时针旋转90度。

对于上图中的配置，让 $l$ 尽可能短的移动序列，将导致所有的时钟 $12$ 点钟。所有可能的值 $l$ ，最小的是什么主要的的价值 $l$ ？

解释性的例子

我们的英雄林克，发现自己在一个最平原的森林。在他的周围，北面，东面，西面和南面，都是开阔的草地，密不透风的树林，以及分散的，稀有的心块。这一次，我们想知道林克是否能得到这些心形碎片中的一个，如果可以，他需要走多少步才能到达它。

这个链接(1)包含一个zip文件，单文件在输入格式为这个问题集合指定的 $1000$ 迷宫。

让 $年代$ 是每个迷宫得分的总和。我们将分数定义为迷宫的索引(基于1)乘以Link到达单个Heart Piece所需的最小步骤数(如果可以的话)。如果玩家无法到达Heart Piece，那么该迷宫的得分为零。

找到 $\盒装{年代}$ ．

例子:

输入:

3 6 1 h .. h 2 2 l # # h 5 5 l ....####. . h #. ###. .....

输出:

输出解释道:

在第一个迷宫中，有两个Heart Pieces，但是左边的那个更近，在 $2$ 远离而不是 $3.$ ，所以迷宫的得分是 $1$ (索引) $2$ ．

在第二个迷宫中，只有一个Heart Piece，但玩家无法访问它，所以该迷宫的得分为零。

在第三个迷宫中，有一个Heart Piece，它是可以精确到达的 $16$ 步骤，所以这个迷宫的得分是 $48$ ．

$2 + 48 = \装箱{50}$

细节:

Link在每个迷宫中都会以“L”的形式出现一次。
每个迷宫都有一个正数的心形碎片，如“H”。
开阔地以'.'表示。
不可穿透的树用'#'表示。
每个迷宫中不会出现其他角色。
$1 \leq W,H \leq 100$ 在所有的迷宫。
(1) -这个链接目前指向我的Dropbox账户，因为目前没有办法上传非图片内容到Brilliant。管理员，如果有更改，请删除此脚注。

图表算法:4级挑战