二維陣列的跳躍問題

2021-10-11 18:57:41 字數 1293 閱讀 8895

某n*n的棋盤的每個格仔中都有1到9個整數。從棋盤的左上角出發,向右或向下每次跳躍格仔所指定的格數,判斷是否能夠到達棋盤的右下角。如果能,輸出true, 否則輸出false.

輸入:

輸入第一行為整數n,表示棋盤方格的數量。其後的n行,各行均有n個數字。表示在該方格中可以向下或向右跳躍的方格數。

輸出:

輸出1行,true或者false. true表示從左上角可以跳躍到右下角,否則為false。

樣例輸入:

72 5 1 6 1 4 1

6 1 1 2 2 9 3

7 2 3 2 1 3 1

1 1 3 1 7 1 2

4 1 2 3 4 1 2

3 3 1 2 3 4 1

1 5 2 9 4 7 1

樣例輸出:

true

解題思路:利用二叉樹的遍歷

源**:

自己亂寫的,輸出結果是對了,就是不知道過程對不對,有大佬可以指點一下嗎。

#include

int a[7]

[7]=

;int i =

0, j =0;

void

jump

(int i,

int j)

if(i >=

7|| j >=7)

jump

(i, j + a[i]

[j])

;jump

(i + a[i]

[j], j);}

intmain()

12.28

修改了一下,加了乙個flag標誌來解決判斷的問題,這樣可以對跳躍不到的陣列輸出false。

#include

int a[7]

[7]=

;int i =

0, j =0;

int flag =0;

void

jump

(int i,

int j)

if(i >=

7|| j >=7)

jump

(i, j + a[i]

[j])

;jump

(i + a[i]

[j], j);}

intmain()

else

return0;

}

二維陣列問題

問題 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解答 思路 從右上角或者左下角開始找 public static void main string args boolean b...

二維陣列排序問題

array array array array array 首先是普通的二維陣列 根據裡面的一維陣列中的某個欄位的值進行排序 排序 根據字段進行排序 params array array 需要排序的陣列 params string field 排序的字段 params string sort 排序順...

二維陣列指標問題

編寫乙個程式,初始化乙個double型別的3 5二維陣列,使用乙個處理變長陣列的函式將其拷貝至另乙個二維陣列中。還要編寫乙個以變長陣列為形參的函式以顯示兩個陣列的內容。這兩個函式應該能處理任意n m陣列。c primer 10 6 程式設計練習 如下 void copy2d int row int ...