问题1700--一笔画问题

1700: 一笔画问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 15  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

一笔从起点到终点有多少种方法呢？

要求：
1：走完所有格子  2：不能有斜线 3：走过格子不能重复
起点是左上角（1,1），终点是左下角(n,1)


输入

两个整数n和m（小于等于5），分别代表棋盘的行数和列数

输出

从起点到终点的一笔画方案数

样例输入 Copy 

3 5

样例输出 Copy 

4

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]