题目描述

您看到了一道题

给定一个迷宫，迷宫中有四种方块：

• . 地板，可以走
• # 墙壁，不可以走，也不可以穿过
• 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。于每个构造出的迷宫，您可以得到

的分数。

感谢 spj 提供者

说明

翻译自 BalticOI 2016 Day2 B Maze。