请设计并解释一个算法：给定一个二维网格，其中某些格子有障碍物，机器人从左上角只能向右或向下移动，求到达右下角的不同路径数量。

回答思路

1. 正确建立DP状态定义dp[i][j]表示到达(i,j)的路径数
2. 正确处理障碍格：障碍格路径数为0
3. 正确初始化第一行第一列并处理起点或终点为障碍的情形
4. 时间与空间复杂度分析，可提空间优化为一维数组