3260. 袋鼠妈妈找孩子

单点时限: 2.0 sec

内存限制: 256 MB

袋鼠妈妈找不到她的孩子了。她的孩子被怪兽抓走了。

袋鼠妈妈现在在地图的左上角,她的孩子在地图第 $x$ 行第 $y$ 列的位置。怪兽想和袋鼠妈妈玩一个游戏:他不想让袋鼠妈妈过快地找到她的孩子。袋鼠妈妈每秒钟可以向上下左右四个方向跳一格(如果没有墙阻拦的话),怪兽就要在一些格子中造墙,从而完成一个迷宫,使得袋鼠妈妈能够找到她的孩子,但最快不能小于 $k$ 秒。

请设计这样一个迷宫。

输入格式

第一行两个整数 $n, m$ $(1 \leq n, m \leq 8)$,表示地图的总行数和总列数。

第二行三个整数 $x, y, k$ $(1 \leq x \leq n, 1 \leq y \leq m, x + y > 1)$。

输出格式

输出一个地图,应正好 $n$ 行 $m$ 列。

. 表示空地,用 * 表示墙。袋鼠妈妈所在的位置和孩子所在的位置用 . 表示。

数据保证有解。

样例

Input
2 6
1 3 4
Output
.*.***
......

196 人解决,242 人已尝试。

255 份提交通过,共有 751 份提交。

2.7 EMB 奖励。

创建: 7 年,7 月前.

修改: 7 年,3 月前.

最后提交: 9 月,3 周前.

来源: 2017 华东师范大学网赛

题目标签