一位农夫在一个m x n的农场里养了一些奶牛。农夫每次只能向下或向右移动一步去挤奶。但是农场中有些地方有障碍物，农夫不能到达那些位置。现在农夫想知道，他从农场的左上角出发，有多少种不同的路径可以到达农场的右下角。 农场中的障碍物和空位置分别用1和0表示。
区块链毕设网qklbishe.com为您提供问题的解答
一位农夫在一个m x n的农场里养了一些奶牛。农夫每次只能向下或向右移动一步去挤奶。但是农场中有些地方有障碍物，农夫不能到达那些位置。现在农夫想知道，他从农场的左上角出发，有多少种不同的路径可以到达农场的右下角。
农场中的障碍物和空位置分别用1和0表示。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cows int整型二维数组 * @return int整型 */ public int uniquePathsWithObstacles (int[][] cows) { if(cows[0][0]==1) return 0; int m=cows.length,n=cows[0].length; cows[0][0]=1; for(int i=1;i<m;i++){ if(cows[i][0]==1) cows[i][0]=0; else cows[i][0]=cows[i-1][0]; } for(int j=1;j<n;j++){ if(cows[0][j]==1) cows[0][j]=0; else cows[0][j]=cows[0][j-1]; } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ if(cows[i][j]==1) cows[i][j]=0; else{ cows[i][j]=cows[i-1][j]+cows[i][j-1]; } } } return cows[m-1][n-1]; } }
46:39
以上就是关于问题一位农夫在一个m x n的农场里养了一些奶牛。农夫每次只能向下或向右移动一步去挤奶。但是农场中有些地方有障碍物，农夫不能到达那些位置。现在农夫想知道，他从农场的左上角出发，有多少种不同的路径可以到达农场的右下角。 农场中的障碍物和空位置分别用1和0表示。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}