一位农夫在一个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链游项目方科学家脚本开发培训

承接区块链项目定制开发

微信:btc9767

QQ :1330797917

TELEGRAM: BTCOK9

承接区块链项目定制开发


qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 一位农夫在一个m x n的农场里养了一些奶牛。农夫每次只能向下或向右移动一步去挤奶。但是农场中有些地方有障碍物,农夫不能到达那些位置。现在农夫想知道,他从农场的左上角出发,有多少种不同的路径可以到达农场的右下角。 农场中的障碍物和空位置分别用1和0表示。