題目：
有一個(gè)XxY的網(wǎng)格，一個(gè)機(jī)器人只能走格點(diǎn)且只能向右或向下走，要從左上角走到右下角。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，計(jì)算機(jī)器人有多少種走法。
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]
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
