51 Nod 机器人走方格

https://cn.vjudge.net/problem/807583/origin

                           

C - 机器人走方格

 51Nod - 1118 

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。

Input

第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000)

Output

输出走法的数量。

Sample Input

2 3

Sample Output

3

思路：打表找规律。

#include<stdio.h>#define MAX 1010#include<string.h>int map[MAX][MAX],n,m;int main(){    int i,j;    memset(map,0,sizeof(map));    for(i=1; i<MAX; i++)        map[1][i]=1;    for(j=1; j<MAX; j++)        map[j][1]=1;    for(i=1; i<MAX; i++)        for(j=1; j<MAX; j++)            if(i!=1||j!=1)            map[i][j]=(map[i-1][j]+map[i][j-1])%1000000007;    while(~scanf("%d %d",&n,&m))    {        printf("%d\n",map[n][m]);    }    return 0;}