USACO 1 5 1 數字金字塔

2022-05-27 17:27:11 字數 810 閱讀 5769

觀察下面的數字金字塔。

寫乙個程式來查詢從最高點到底部任意處結束的路徑,使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。

7 

3 8

8 1 0

2 7 4 4

4 5 2 6 5

在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大

input format:

(file numtri.in)

第乙個行包含 r(1<= r<=1000) ,表示行的數目。

後面每行為這個數字金字塔特定行包含的整數。

所有的被**的整數是非負的且不大於100。

output format:

(file numtri.out)

單獨的一行,包含那個可能得到的最大的和。

不說了。

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7

const

int maxn=1000+10;8

using

namespace

std;

9int

data[maxn][maxn],f[maxn][maxn];

10int

main()

1130

}31 printf("%d"

,max);

32return0;

33 }

USACO 乾草金字塔

貝西要用幹草包堆出一座金字塔。幹草包會從傳送帶上陸續運來,依次出現 n 包,每包乾草可 以看做是乙個二維平面上的乙個長方形,第 i 包乾草的寬度是 w i 長度統一為 1。金字塔的修建有幾個規定,首先,為了建築穩定,塔一定要形成類似 金 字的樣子,即塔的上 層寬度不能超過下層寬度,而且每層的幹草包必...

字母金字塔(類同數字金字塔)

問題描述 讓程式要求使用者輸入乙個大寫字母,使用巢狀迴圈產生像下面這樣的金字塔圖案 aaba abcba abcdba abcdecba 演算法分析 每行包括三個部分內容 若干個空格 正序排列的字母 倒序排列的字幕。使用乙個外部迴圈來處理行,在每乙個行中使用三個內部迴圈 乙個處理空格,乙個以公升序列...

數字金字塔

觀察下面的數字金字塔。寫乙個程式來查詢從最高點到底部任意處結束的路徑,使路徑經過數字的和最大。每一步可以走到左下方的點也可以到達右下方的點。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5在上面的樣例中,從7 到 3 到 8 到 7 到 5 的路徑產生了最大 多組輸入資料 第乙個行包含 r...