从平面直角坐标系的原点(0,0)出发,达到坐标(m,n),每次只能移动一个坐标,且保横纵坐标之和比移动前大,共有多少种方案?
一行,有单个空格分隔的两个正整数,分别表示m和n。
对于100%的数据:
0\le m,n \le 20 。
一行,一个正整数,表示方案数。
1 2
3
6 4
210
思考:
从哪些方向可以到达一个坐标?
每个方向上的方案数是多少?
所以,到达该坐标的方案数是多少?