题目很水。。。

直接放代码了

int uniquePathsWithObstacles(int** obstacleGrid, int obstacleGridRowSize, int obstacleGridColSize) {
int path[obstacleGridRowSize][obstacleGridColSize];
if(obstacleGrid[][]==)
path[][] = ;
else
path[][] = ;
for(int i =;i<obstacleGridRowSize;i++)
if(obstacleGrid[i][]==&&path[i-][]==)
path[i][] = ;
else
path[i][] = ;
for(int i =;i<obstacleGridColSize;i++)
if(obstacleGrid[][i]==&&path[][i-]==)
path[][i] = ;
else
path[][i] = ;
for(int i =;i<obstacleGridRowSize;i++)
for(int j =;j<obstacleGridColSize;j++)
{
if(obstacleGrid[i][j]==)
path[i][j] = path[i-][j]+path[i][j-];
else
path[i][j] = ;
}
return path[obstacleGridRowSize-][obstacleGridColSize-];
}

最新文章

  1. Android中的动态加载机制
  2. WANem2.3
  3. 自己封装的android客户端http网络框架
  4. java mybatis XML文件中大于号小于号转义
  5. POJ:最长上升子序列
  6. URAL1244. Gentlemen(背包)
  7. LAN路由
  8. php 两个文件之间的相对路径的计算方法
  9. Java实现GB2312文件转UTF8文件
  10. Maven之(六)setting.xml配置文件详解
  11. note 11 字典
  12. 重启HA集群NameNode无缘无故挂掉
  13. 使用commons-net做FTP功能的异常 java.lang.ClassNotFoundException: org.apache.oro.text.regex.Malformed
  14. HGOI20180822 五校联考卷
  15. STAF进行分布式脚本分发----实践篇
  16. C#判断访问网站的设备类型
  17. java异常复习
  18. ZooKeeper增加Observer部署模式提高性能(转)
  19. node+express+http-proxy-middleware做代理
  20. CNI IPAM插件分析 --- 以hostlocal为示例

热门文章

  1. [LOJ3048] [十二省联考2019] 异或粽子
  2. JavaNetty
  3. C# 文件类中 File ,FileInfo 类的主要区别
  4. MySQL数据库连接报错
  5. iOS - Target-Action机制创建自己的UI控件需要了解的知识
  6. input里面的提示文字修改(placeholder里的文字修改,el-input也适用)
  7. 移动端vue2.5去哪儿项目-常见问题整理
  8. Core Animation笔记(变换)
  9. vue-cli脚手架——3.0版本项目案例
  10. Vue过渡效果的实现