‹ 上一题 下一题 ›

j01335. 迷宫路径条数 未做

1000 ms 256 MB 测试点 10 通过率 100% J-30·搜索J·算法自拟题棋盘与图上DFS

题目描述

给 的网格(. 空地,# 墙),从左上角走到右下角,每步走向上下左右相邻的空地,不能重复经过任何格子,统计有多少条不同路线。

输入格式

第一行两个整数 ;接下来 行每行 个字符。

输出格式

一行一个整数,路线条数。

样例

输入
2 2
..
..
输出
2

数据范围

  • 起终点保证为 .
输入
输出

            
答案