#42990: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
a133. 10066 - The Twin Towers -- UVa10066 | From: [24.147.249.5] | 發表日期 : 2024-10-14 21:36

宣告一個二維陣列,並且跑一個 N1*N2 的 For 迴圈,如果 N1[i] == N2[j],則要判斷使否有任一數值是第一個,也就是 0,如果 i 或 j 有一個是 0 的話,則將 二維陣列[i][j] 設為 1,否則將 二維陣列[i][j] 設為 二維陣列[i-1][j-1]。

如果兩數不相等,則也要判斷 i 或 j 是否有 0,如果都不是的話就是將 二維陣列[i][j] 設為 二維陣列[i-1][j-1]。除此之外還要判斷只有 i 或 j 其中一個等於 0 的情況,這種情況就是將數值設為另一個不是 0 的那邊 -1 位置。如果都是 0 的話就將 二維陣列[i][j] 設為 0。

最後的答案就是 二維陣列[N1-1][N2-1]。

 

範例程式碼

 
ZeroJudge Forum