美文网首页
机器人方格I

机器人方格I

作者: 正在努力ing | 来源:发表于2018-08-26 15:59 被阅读0次

题目:

有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。
class Robot:
    def countWays(self, x, y):
        # write code here
        if x<1 or y<1:
            return None
        mat = [[1 for i in range(y)] for j in range(x)]
        mat[0][0] = 0

        for row in range(1,x):
            for col in range(1,y):
                mat[row][col] = mat[row-1][col] + mat[row][col-1]

        return mat[x-1][y-1]

相关文章

  • 机器人方格I

    题目: 有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器...

  • 机器人方格II

    题目: 有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器...

  • #知识体系精深营#6月第11次第25组王云梦

    3张便签,累计33张便签 《聪明人用方格笔记本》方格笔记本的基本用法 【I】 方格笔记本的基本做法: 准备的材料:...

  • 【直通BAT】剑指Offer-经典试题整理(2)

    13 机器人的运动范围 题目描述 地上有一个 m 行和 n 列的方格。 一个机器人从坐标 0,0 的格子开始移动,...

  • 面试题13. 机器人的运动范围

    机器人的运动范围 题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人...

  • 阿里面试算法题合集二

    13. 机器人运动的范围 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从...

  • 1531-机器人的运动范围

    机器人的运动范围 题目 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐...

  • 回溯-机器人的运动范围-java

    回溯-机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左...

  • 矩阵问题 | 机器人的运动范围

    机器人的运动范围 地上有一个m行n列的方格,一个机器人从坐标(0,0)的格子开始移动,它每一次可以向左、右、上、下...

  • JZ-066-机器人的运动范围

    机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,...

网友评论

      本文标题:机器人方格I

      本文链接:https://www.haomeiwen.com/subject/wkuoiftx.html