劍指 Offer 13 機械人的運動範圍

2021-10-12 19:14:31 字數 364 閱讀 4949

題意是給定乙個[m,n]的方格仔,機械人從左上向右下一定每次移動不能超過k,而k的值是每個格仔座標的數字之和,求該機械人能到達多少格仔。我們從(0,0)座標開始往右或者往下dfs,在遇到越界或者計算座標數字和大於k或者已經訪問過了則return 0。

class solution 

while(y!=0)

return sum;

}private int dfs(int x, int y, int m, int n, int k, booleanvisit)

public int movingcount(int m, int n, int k)

}

劍指offer13機械人的運動範圍

地上有乙個m行n列的方格,從座標 0,0 到座標 m 1,n 1 乙個機械人從座標 0,0 的格仔開始移動,它每次可以向左 右 上 下移動一格 不能移動到方格外 也不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但它不能進入...

劍指 Offer 13 機械人的運動範圍

題目描述 地上有乙個m行n列的方格,從座標 0,0 到座標 m 1,n 1 乙個機械人從座標 0,0 的格仔開始移動,它每次可以向左 右 上 下移動一格 不能移動到方格外 也不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但...

劍指 Offer 13 機械人的運動範圍

地上有乙個m行n列的方格,從座標 0,0 到座標 m 1,n 1 乙個機械人從座標 0,0 的格仔開始移動,它每次可以向左 右 上 下移動一格 不能移動到方格外 也不能進入行座標和列座標的數字之和大於k的格仔。例如,當k為18時,機械人能夠進入方格 35,37 因為3 5 3 7 18。但它不能進入...