1. 無障礙的走格仔/棋盤
'''
m*n無障礙的格仔, 每次只能往右或者下走
dp[i][j]為到i,j這裡有多少種走法
遞推公式：
dp[i][j] = dp[i-1][j] + dp[i][j-1]
初始矩陣：
dp[0][j],dp[i][0]都為1
'''def solution(m, n):
dp = [[0] * (n) for i in range(m)]
for i in range(m):
for j in range(n):
if i == 0 and j == 0:
dp[i][j] = 1
elif i == 0 and j > 0:
dp[i][j] = 1
elif i > 0 and j == 0:
dp[i][j] = 1
else:
dp[i][j] = dp[i][j - 1] + dp[i - 1][j]
print(dp)
return dp[m - 1][n - 1]
if __name__ == '__main__':
m, n = map(int, input().split())
res = solution(m, n)
print(res)
後續補。。
note:
m*n矩陣從左上到右下一共是
走格仔問題
6 9的的方格中，起點的左下角，終點在右上角，從起點到終點，只能從下向上，從左向右走，問一共有多少種不同的走法。a.4200 b.5005 c.1005 d.以上都不正確 這原本是道選擇題，答案選b。已選擇題的思路的來解決這道問題，假設左下角座標為 0，0 那麼右上角座標為 6，9 從左下角走到右上...
模擬8 07 走格仔
這題一定是個模擬題.怎麼可能.考場被完美騙到 其實這題是最短路問題啦啦啦啦.對於每個牆與牆，我們因為聯通的門的存在，所以我們直接將與它相鄰的格仔連在一起嘍 當然暴搜也能騙到85分.不說了，就當複習一邊堆優化dijkstar了.1 include2 include3 include4 include5...
機械人走格仔
時間限制 1 sec 記憶體限制 128 mb 提交 265 解決 63 提交 狀態 討論版 乙個長x寬y的棋盤，有xy個格仔。將機械人放在某個格仔中，機械人可以沿上 下 左 右四個方向走一步到相鄰的格仔中，但不會越過棋盤邊界。問機械人要經過所有的格仔至少一次並最終回到起點最少需要多少步？規則允許機...