单点时限: 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$ 列。
用 .
表示空地,用 *
表示墙。袋鼠妈妈所在的位置和孩子所在的位置用 .
表示。
数据保证有解。
2 6 1 3 4
.*.*** ......