机器人走方格1

最新推荐文章于 2023-09-29 15:22:48 发布

名字没想好，就叫这个吧

最新推荐文章于 2023-09-29 15:22:48 发布

阅读量415

点赞数

文章标签：程序员面试金典

本文链接：https://blog.csdn.net/qq_28927781/article/details/71052837

版权

算法知识视频讲解
题目描述
有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。
给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。
测试样例：
2,2
返回：2

class Robot {

public:

 int countWays(int x, int y) {
        // write code here

        int **p=new int* [x];
        for(int i=0;i<x;i++)
            p[i]=new int[y];

        for(int i=0;i<x;i++)
            for(int j=0;j<y;j++)
                if(x==0||y==0)
                    p[i][j]=0;
                else
                    p[i][j]=1;

        for(int i=1;i<x;i++)
            {
            for(int j=1;j<y;j++)
                {
                p[i][j]=p[i-1][j]+p[i][j-1];
            }
        }
        return p[x-1][y-1];
    }
};