6029: 进阶7.8.4 单回路连通性问题
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：2
题目描述
给你一个 n x m 的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。
输入
第一行包含两个数 n 和 m（2 ≤ m, n ≤12）代表行数和列数
接下来 n 行中每一行都 m 个字符
.代表没有障碍，*代表有障碍，数据保证至少有 4 个单元格没有障碍
接下来 n 行中每一行都 m 个字符
.代表没有障碍，*代表有障碍，数据保证至少有 4 个单元格没有障碍
输出
输出一个数表示方案数，保证答案不超过 2 ^ 63 - 1
样例输入 复制
4 4
**..
....
....
....样例输出 复制
2