#Z2215. 马的覆盖点实现
马的覆盖点实现
这天,阿Q迷上了中国象棋,在和一个大师的巅峰对决中处于下风。他知道自己再走三步,大师就会赢下这一局,于是阿Q想背水一战。
他想知道这个马走三步之内可以到达的位置,是否有好的对策可以给大师致命一击。现在阿Q的脑子已经不足以想出马走三步之内能到达的所有位置了,于是他找到作为他好朋友的你来帮忙解决这个问题。
输入格式
第一行输入两个整数 代表棋盘行数和列数。
第二行输入两个整数 代表马的初始位置。
输出格式
输出整个棋盘,'.'代表棋盘上可以落子的点,'#'这个代表马走三步能到达的点。
样例输入
10 9
10 1
样例输出
.........
.........
.........
.#.#.....
#.#.#....
####.#...
#####.#..
##.###...
#.###.#..
######...