九度oj 题目1408：吃豆机器人

最新推荐文章于 2021-05-18 16:13:32 发布

原创最新推荐文章于 2021-05-18 16:13:32 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

九度OJ 专栏收录该内容

55 篇文章

订阅专栏

本文深入探讨了游戏开发领域的关键技术，包括游戏引擎、编程语言、硬件优化等，并重点介绍了AI音视频处理在游戏开发中的应用，如语义识别、语音识别、图像处理等。通过实例分析，展示了这些技术如何提升游戏体验和实现创新功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

淘宝公司内部有许多新鲜的小玩具，例如淘宝智能机器人。小时候，大家都玩过那个吃豆子的游戏吧，这机器人就是按照这个游戏设计的，它会朝着豆子的方向行走。不过机器人还存在一个bug，他只会朝南和朝东走。现在有一块空地，分成了n*m个格子，每个格子内有一颗豆子。机器人的起点在西北角，终点在东南角。请问机器人从起点到终点有多少种不同的方法。

输入：

每个案例输入只有一行，有n和m两个正整数，n，m均小于等于10^3。由于答案很大，所以答案对10009取余。

输出：

对于每个案例，输出一行，输出机器人从起点到终点的总方法数。

样例输入：

2 23 3

样例输出：

#include<iostream>  

using namespace std;
 
long long dp[1004][1004]; 
 
void Init()   //先算出保存，才不会TLE 
{  
    int i, j;  
        for(i=1;i<=1002;i++)  
           dp[i][1] = dp[1][i] = 1;  
        for(i=2;i<=1002;i++)  
           for(j=2;j<=1002;j++)   
            dp[i][j] = (dp[i-1][j]+dp[i][j-1])%10009;  
}     
 
int main()  
{  
    int row, col;    
    Init();  
    while(cin >> row >> col)  
       cout << dp[row][col]%10009 << endl;        
    return 0;  
}