#P2509. 联通块

联通块

题目描述

给定一个 4×44 \times 4 的地图,地图上存在三个连通块,每个连通块用 # 连接。

现在你可以将这三个连通块任意平移、旋转到任何位置摆放,但你不可以翻转,问是否能刚好覆盖地图(即三个连通块不能有重合、超出地图或铺不满地图)。

输入格式

1212 行,每行 44 列。每 44 行表示一个连通块的联通情况。

输出格式

如果可以刚好覆盖地图,则输出 Yes,否则输出 No

....
###.
.#..
....
....
.###
.##.
....
..#.
.##.
.##.
.##.
Yes
###.
#.#.
##..
....
....
..#.
....
....
####
##..
#...
#...
Yes
##..
#..#
####
....
....
##..
.##.
....
.#..
.#..
.#..
.#..
No
....
..#.
....
....
....
..#.
....
....
....
..#.
....
....
No
....
####
#...
#...
....
####
...#
..##
....
..##
..#.
..##
No
###.
.##.
..#.
.###
....
...#
..##
...#
....
#...
#...
#...
Yes