這個問題可以保存到一個二維數組裏面,如圖
橫座標x0~10(由題意知道),中座標T (0~100000), 這樣就可以int a[100005][11];
再從倒數第二層開始從右往左,從下到上遍歷
如上圖。將下面三個中值最大的賦值給a[i][j]
最後,因爲開始在5點。所以答案一定是a[1][4],a[1][5], a[1][6]中最大的那個
這個問題可以保存到一個二維數組裏面,如圖
橫座標x0~10(由題意知道),中座標T (0~100000), 這樣就可以int a[100005][11];
再從倒數第二層開始從右往左,從下到上遍歷
如上圖。將下面三個中值最大的賦值給a[i][j]
最後,因爲開始在5點。所以答案一定是a[1][4],a[1][5], a[1][6]中最大的那個