回路（一笔画问题）

回路（一笔画问题）

一、题目

 

回路

时间限制: 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不行。