‹ 上一题 下一题 ›

j01338. 覆盖所有格的路径数 未做

1000 ms 256 MB 测试点 10 J-30·搜索J·算法自拟题棋盘与图上DFSBFS最短步数

题目描述

网格(. 空地 # 障碍)。从左上角空格出发,每步四邻移动,恰好经过每个空格一次(开放哈密顿路径,终点任意)。求路径条数。

输入格式

网格。

输出格式

一个整数。

样例

输入
2 2
..
..
输出
2

数据范围

输入
输出

            
答案