[BalticOI 2010 Day1] Lego
题目描述
给定一些 $2 \times 2$ 的乐高方块,分别有白色(W),灰色(G)和黑色(B)。现在您要往 $6 \times 6$ 的底板上放置方块,需要保证不能有完全浮空的方块(即四个方格均无放置的地方)也不能超出 $6 \times 6$ 的底板。
现在给定一个放置完方块的底板的一面的示意图,和这一面逆时针旋转 $90^\circ$ 后的一面的示意图,求有多少种放置方块的方法数。
输入输出格式
输入格式
第一行一个整数 $H$ 代表这种放置方块的高度。
接下来 $H$ 行每行六个字符,代表从这一面看到的示意图。
接下来 $H$ 行每行六个字符,代表从上一面逆时针旋转 $90^\circ$ 后的示意图。
只能从前面,后面,左面,右面看,不能从上面,下面看。
输出格式
一行一个整数代表答案。
答案保证在 64 位有符号整数内。
输入输出样例
输入样例 #1
2
WWGG..
.BB.WW
.WGG..
WWGG..
输出样例 #1
6
说明
#### 样例 1 解释
如下图:
![](https://cdn.luogu.com.cn/upload/image_hosting/njr2rk9l.png)
第一个是从 $A$ 面观察到的示意图。
第二个是从 $B$ 面($A$ 面逆时针旋转 $90^\circ$)观察到的示意图。
下面是这 $6$ 种情况(感谢 Vonov 提供的图片!):
![](https://cdn.luogu.com.cn/upload/image_hosting/wymozlif.png)
![](https://cdn.luogu.com.cn/upload/image_hosting/1vw0fu3t.png)
![](https://cdn.luogu.com.cn/upload/image_hosting/umn2hync.png)
![](https://cdn.luogu.com.cn/upload/image_hosting/pykojvay.png)
![](https://cdn.luogu.com.cn/upload/image_hosting/9z9wvzxp.png)
![](https://cdn.luogu.com.cn/upload/image_hosting/hkp3tjfp.png)
#### 数据规模与约定
对于 $100\%$ 的数据,$1 \le H \le 6$。
#### 说明
翻译自 [BalticOI 2010 Day1 B Lego](https://boi.cses.fi/files/boi2010_day1.pdf)。