[BalticOI 2016 Day2] 迷宫

您看到了一道题 > 给定一个迷宫，迷宫中有四种方块： > > - `.` 地板，可以走 > - `#` 墙壁，不可以走，也不可以穿过 > - `x` 基地 > - `o` 硬币 > > 您的任务就是求从基地开始，可以向上，向下，向左，向右走，最后回到基地得到的硬币数的最大值。 您想知道，给定迷宫的大小为 $n \times m$，并且给定答案为 $k$，能构造出的一个迷宫。 因为您创造了 $t$ 道这样的题，所以您要构造 $t$ 个迷宫。

第一行一个整数 $t$ 代表要构造的迷宫数。 接下来 $t$ 行每行三个整数 $n,m,k$ 代表迷宫大小和最终答案。

对于每个要构造的数据，输出 $n$ 行，每行 $m$ 个字符代表这个迷宫。 两个迷宫之间要有一个空行。

2
3 3 1
4 7 2

###
#.x
#o#

.o.####
.#..x.#
...##.#
###o...

#### 数据说明与评分策略 **本题为提交答案题**，输入数据请从附加文件中获取。 一共有 $1$ 组 $t=50$ 的输入输出文件，您提交答案的答案包里的文件应为 `maze.out`。 我们定义： - 您得到的迷宫的难度 $x$ 为从基地开始获取所有金币的最短路长度。 - 官方得到的迷宫的难度 $d$ 为从基地开始获取所有金币的最短路长度。 **本题采用 Special Judge**。于每个构造出的迷宫，您可以得到 $$\max(0,100-3(d-x))$$ 的分数。 感谢 spj 提供者 @[tiger2005](https://www.luogu.com.cn/user/60864)。 #### 说明 翻译自 [BalticOI 2016 Day2 B Maze](https://boi.cses.fi/files/boi2016_day2.pdf)。