问题 1962. -- 逃跑路线

1962: 逃跑路线

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 20
[提交][状态][讨论版]

题目描述

修罗王被打败了,他要从A地(地图左下角)逃到B地(地图右上角)。逃路时,修罗王只能向右走或向上走,假设向上走用1表示,向右走用0表示。请编程统计出修罗王从A地到B地共有多少种走法,并输出每一种走法。例出:001101就是一种走法。
                                B









A

输入

一行,两个整数m,n,分别代表地图的行数和列数。(1<=m,n<=8)

输出

若干行,每行一种走法(按二进制从小到大的顺序每行输出一种走法);
最后一行为一个整数,为走法的种数。

样例输入

2 2

样例输出

0011
0101
0110
1001
1010
1100
6

提示

来源

[提交][状态]