九度 1408 吃豆机器人

http://ac.jobdu.com/problem.php?id=1408

#include <stdio.h>
#include <string.h>
#include <stdio.h>
int mat[1001][1001]={0};
int main()
{
    int m,n;
 
        int i,j;
        for(i=0;i<=1000;i++) mat[0][i]=1;
        for(i=0;i<=1000;i++) mat[i][0]=1;
        for(i=1;i<=1000;i++){
            for(j=1;j<=1000;j++){
                if(i==1){
                    mat[i][j]=mat[i-1][j];
                } else if (j==1) {
                    mat[i][j]=mat[i][j-1];
                } else {
                    mat[i][j] = (mat[i-1][j]+mat[i][j-1])%10009;
                }
            }
        }
    while(scanf("%d%d",&m,&n)!=EOF)
        printf("%d\n",mat[m][n]);
}