马的覆盖点

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

这天,阿Q迷上了中国象棋,在和一个大师的巅峰对决中处于下风。他知道自己再走三步,大师就会赢下这一局,于是阿Q想背水一战。

他想知道这个马走三步之内可以到达的位置,是否有好的对策可以给大师致命一击。现在阿Q的脑子已经不足以想出马走三步之内能到达的所有位置了,于是他找到作为他好朋友的你来帮忙解决这个问题。

输入格式

第一行输入两个整数 n(1x100),m(1m100)n (1 \le x \le 100), m(1\le m \le 100)代表棋盘行数和列数。

第二行输入两个整数 x(1xn),y(1ym)x (1 \le x \le n), y (1 \le y \le m)代表马的初始位置。

输出格式

输出整个棋盘,'.'代表棋盘上可以落子的点,'#'这个代表马走三步能到达的点。

样例输入

10 9
10 1

样例输出

.........
.........
.........
.#.#.....
#.#.#....
####.#...
#####.#..
##.###...
#.###.#..
######...

12月第周五昆十中教研

Not Claimed
Status
Done
Problem
20
Open Since
2025-12-29 0:00
Deadline
2026-1-12 23:59
Extension
24 hour(s)