激光直线探测

题目描述

实验室要测试一束可以穿透空气、遇障碍停止的激光。给定一块 $n \times m$ 的平面，# 表示障碍，. 表示空地。激光从指定起点沿固定方向（上/右/下/左之一）一直射出，能照到的所有空地都会被标记。请你输出激光照亮后的平面。

第一行输入两个整数 $n,m$ ，表示平面的行数与列数。

接下来 $n$ 行，每行包含 $m$ 个字符，仅由 # 和 . 组成。

最后一行输入三个整数 $x,y,d$ ，表示激光起点坐标与方向。行列从 $1$ 开始计数，保证起点是空地。方向 $d$ 的取值： $0$ 表示向上， $1$ 表示向右， $2$ 表示向下， $3$ 表示向左。

输出 $n$ 行，与原平面格式相同：障碍仍为 #，激光照到的空地改为 *，未照到的空地保持为 .。

4 6
..#...
......
.#..#.
......
2 2 1

..#...
..****   # 从 (2,2) 向右直到遇边界/障碍
.#..#.
......

对于 $100\%$ 的数据， $1 \le n,m \le 100$ ，起点不为障碍。EOF