#P2509. 联通块
联通块
题目描述
给定一个 的地图,地图上存在三个连通块,每个连通块用 #
连接。
现在你可以将这三个连通块任意平移、旋转到任何位置摆放,但你不可以翻转,问是否能刚好覆盖地图(即三个连通块不能有重合、超出地图或铺不满地图)。
输入格式
共 行,每行 列。每 行表示一个连通块的联通情况。
输出格式
如果可以刚好覆盖地图,则输出 Yes
,否则输出 No
。
....
###.
.#..
....
....
.###
.##.
....
..#.
.##.
.##.
.##.
Yes
###.
#.#.
##..
....
....
..#.
....
....
####
##..
#...
#...
Yes
##..
#..#
####
....
....
##..
.##.
....
.#..
.#..
.#..
.#..
No
....
..#.
....
....
....
..#.
....
....
....
..#.
....
....
No
....
####
#...
#...
....
####
...#
..##
....
..##
..#.
..##
No
###.
.##.
..#.
.###
....
...#
..##
...#
....
#...
#...
#...
Yes