回路(一笔画问题)
一、题目
回路
时间限制: 1 Sec 内存限制: 128 MB
提交: 0 解决: 0
[提交][状态][讨论版]
题目描述
给定一个由N行M列的'.'或者'*'的图形,'*'的格子无法路过,请使用一条回路去经过所有的'.'(必须回到起点,单点不算回路)。
输入
第一行:N M(1 <=
N <= 12, 1 <= M <= 12)
接下来N行,每行共有M个'.'或'*'
输出
一个正整数,表示满足条件的总条数,最后答案不会超过2^63 - 1。
样例输入
4 4
**..
....
....
....
样例输出
2
提示
来源
二、分析
题目里面说最后答案不会超过2^63 - 1。
说明用int不行。