luogu#P6368. [COCI2006-2007#6] MAGIJA
[COCI2006-2007#6] MAGIJA
题目背景
知名魔术师 Al'Dimi Kartimi 需要你帮助他来设计他扑克牌的背面图案。
题目描述
众所周知,扑克牌的背面是一个矩形,通过做两边的中垂线可以将矩形分成相等的四部分。
Al'Dimi Kartimi 首先绘制了左上角部分的图案,图案共有 行 列,由字符 #
和字符 .
组成。绘制完后,他将该图案沿矩形垂直方向的中垂线镜面对称地绘制了矩形右上角的部分。然后他沿矩形水平方向的中垂线镜面对称地绘制了矩形的下半部分。
在绘制后,Al'Dimi Kartimi 会故意犯一个小错误,以此来帮助他识别这是哪张扑克牌的背面。具体的,他会选择第 行第 列的字符,若该字符是 #
,则将其改成 .
,否则将其改成 #
。
下面是三个背面图案的例子(错误的字符以灰色高亮)。
给定左上角的图案以及 ,请输出整张扑克牌背面的图案。
输入格式
第一行有两个整数,分别表示左上角图案的行数 和列数 。
第 到第 行,每行一个长度为 的字符串,第 行的第 个字符 表示图案第 行第 列的字符。
第 行有两个整数,分别表示小错误所在的行数 和列数 。
输出格式
输出 行,每行一个长度为 的字符串,表示整个背面的图案。
2 2
#.
.#
3 3
#..#
.##.
.#..
#..#
3 3
###
###
###
1 4
###.##
######
######
######
######
######
5 4
#.#.
#.##
#.##
....
.#.#
10 5
#.#..#.#
#.####.#
#.####.#
........
.#.##.#.
.#.##.#.
........
#.####.#
#.####.#
#.#.##.#
提示
数据规模与约定
对于全部的测试点,保证:
- 。
- ,。
说明
题目译自 COCI2006-2007 CONTEST #6 T2 MAGIJA。