lintcode_115_不同的路径 II
2018-06-17 21:44:40来源:未知 阅读 ()
不同的路径 II
"不同的路径" 的跟进问题:
现在考虑网格中有障碍物,那样将会有多少条不同的路径?
网格中的障碍和空位置分别用 1 和 0 来表示。
注意事项
m 和 n 均不超过100
如下所示在3x3的网格中有一个障碍物:
[
[0,0,0],
[0,1,0],
[0,0,0]
]
一共有2条不同的路径从左上角到右下角。
class Solution { public: /* * @param obstacleGrid: A list of lists of integers * @return: An integer */ int b[101][101]; int uniquePathsWithObstacles(vector<vector<int>> &a) { // write your code here int x=a.size(); int y=a[x-1].size(); if(a[0][0]==1) return 0; for(int i=0;i<x;i++) for(int j=0;j<y;j++){ if(a[i][j]==1) b[i][j]=-1; a[i][j]=0; } int flag=0; for(int i=0;i<x;i++){ a[i][0]=1; if(b[i][0]==-1) flag=1; if(flag) a[i][0]=0; } flag=0; for(int i=0;i<y;i++){ a[0][i]=1; if(b[0][i]==-1) flag=1; if(flag) a[0][i]=0; } for(int i =1;i<x;i++) for(int j=1;j<y;j++){ a[i][j]=a[i-1][j]+a[i][j-1]; if(b[i][j]==-1) a[i][j]=0; } return a[x-1][y-1]; } };
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- 异常处理、动态内存申请在不同编译器之间的表现差异 2020-03-23
- C++基础笔记 2020-01-20
- CodeForces-1152C-Neko does Maths 2019-09-23
- C++知识点总结篇 2019-09-08
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash