要注意dp[0][0]要初始化為1。

int totalPath(vector<vector<bool> > &blocked) {int m = blocked.size();if (m == 0) return 0;int n = blocked[0].size();if (n == 0) return 0;vector<vector<int> > dp(m);for (int i = 0; i < m; i++) {dp[i].resize(n, 0);}if (!blocked[0][0]) dp[0][0] = 1;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (blocked[i][j]) {dp[i][j] == 0;} else {if (i-1 >= 0) dp[i][j] += dp[i-1][j];if (j-1 >= 0) dp[i][j] += dp[i][j-1];}}}return dp[m-1][n-1]; }

　　

轉載于:https://www.cnblogs.com/lautsie/p/3526019.html

總結

以上是生活随笔為你收集整理的[itint5]棋盘漫步的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。