#J3059. 一笔画
一笔画
题目描述
如上图所示,在一个给定的n * m 的方块纸片上面,第一个和第二个是障碍物,你需要用一笔画,连续串出所有的方格,每个方格依次且仅一次,并且要回到起点。
给出方格信息,让你求出你可以画出的满足上述条件的总方法数。
输入格式
输入第一行包含 x, y 两个数
接下来的x行,是描述方格的信息
其中 '$' 代表障碍物,'*'代表的是可以画的信息。
输出格式
输出方法数4 5
$$**
****
****
****
$***2
提示
数据范围
2≤x,y≤12