[itint5]棋盘漫步
2024-10-19 02:23:41
要注意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];
}
最新文章
- JavaWeb-spring
- linux 报错 bash ‘/bin/sh: Syntax error: “(” unexpected
- grep笔记
- 【转载】H264--1--编码原理以及I帧B帧P帧
- javaweb 学习总结
- DuiLib(二)——控件创建
- GPS数据处理 - 字符串函数的灵活应用
- Android基础总结(精华完整版)
- 【iOS】7.4 定位服务->;2.1.4 定位 - 官方框架CoreLocation 案例:指南针效果
- 一篇文章介绍GItHub的基础使用
- 小程序开发教程:wx.setTopBarText(OBJECT)
- angular过滤器基本用法
- Oracle实战笔记(第二天)
- C/C++中__builtin_popcount()的使用及原理
- 【python 字符串】 字符串的相关方法(二)
- 使用工具intellij idea 进行java web开发简介
- 线程面试top50题
- Kafka Manager 监控
- [Selenium] CSS3 选择器
- 转 ZFC公理系统