和上次一样，虽说用 java 语言，但有 c 的基础一样可以看懂哦。
机器人走方格问题Ⅰ
题目概述
有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。
测试样例：
2,2
返回：2
解析
不知道大家记得之前的dfs与bfs吗？这是那种类型题目的求通路数问题。我们之前要求求得到达目的地的最短路程，现在则求有多少条路可达目的地。
解题方法我觉得像是逐层累加，稍后大家利用表格还原代码过程就可以明白了。
代码如下：
讯享网大家画图表推演下就懂了。
机器人走方格问题Ⅱ
题目概述
解析
这道有障碍的就更像之前的题了。总体思路和上题相同，但是要处理障碍物。根据左上角到右下角总体方向且只能向右或向下走，可以得知除上边界与左边界的方格外，其它方格可以不用处理。
大家想一想为什么要处理上边界与左边界的方格，该怎么处理呢？
代码如下：
讯享网
附：诗
鸟儿愿为一朵云。
云儿愿为一只鸟。
the bird wishes it were a cloud.
the cloud wishes it were a bird.
——泰戈尔《飞鸟集》
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/342.html