[說明]此題中出現的所有數全為整數
[背景]subray有一天得到一塊西瓜,是長方體形的....
[題目描述]subray發現這塊西瓜長m厘公尺,寬n厘公尺,高h厘公尺.他發現如果把這塊西瓜平均地分成m*n*h塊1立方厘公尺的小正方體,那麼每一小塊都會有乙個營養值(可能為負,因為西瓜是有可能壞掉的,但是絕對值不超過200).
現在subray決定從這m*n*h立方厘公尺的西瓜中切出mm*nn*hh立方厘公尺的一塊小西瓜(一定是立方體形,長寬高均為整數),然後吃掉它.他想知道他最多能獲得多少營養值.(0<=mm<=m,0<=nn<=n,0<=hh<=h.mm,nn,hh的值由您來決定).
換句話說,我們希望從乙個m*n*h的三維矩陣中,找出乙個三維子矩陣,這個子矩陣的權和最大.
乙個2*3*4的例子,最優方案為切紅色2*3*1部分
[資料範圍]
對於30%的資料,h=1,1<=m,n<=10
對於全部的資料,1<=h<=32,1<=m,n<=50,保證h<=m,n
首行三個數h,m,n(注意順序),分別表示西瓜的高,長,寬.
以下h部分,每部分是乙個m*n的矩陣,第i部分第j行的第k個數表示西瓜第i層,第j行第k列的那塊1立方厘公尺的小正方體的營養值.
subray所能得到的最大營養值
這個是乙個加強版的最大子矩形和，處理方法和普通的幾乎一樣。
只是在最外層多加了兩層迴圈，列舉另外兩個邊界。
同時字首和變成了三維字首和。
//#include //using std::cout;
//using std::cin;
#include const long oo = 0x7fff0000;
long h;long m;long n;
long num[34][52][52];
int main()
else
if (ans
cojs 西瓜 解題報告
首先我們要知道pick公式 設二維平面內任意多邊形面積為s 設多邊形內部整點數為a 設多邊形邊界的整點數為b 則滿足s a b 2 1 變形得a s b 2 1 由期望的線性性質我們把問題轉化為 1 求凸包面積的期望 2 求凸包邊界整點數的期望 首先我們考慮如何算面積，對於任意凸多邊形，我們可以以原...
吃西瓜要注意哪些禁忌
清甜汁多的西瓜是人們在炎熱夏季必吃的水果，每天吃上幾口西瓜可消暑解渴。相傳西瓜在五代時期由西方傳入我國，因而取名西瓜，它的性質頗為寒涼，所以民間又叫寒瓜。西瓜含有多種維生素，例如維生素a b c，蛋白質 多種礦物質，其果汁中谷氨酸 精氨酸 果糖 蘋果酸含量極為豐富，含水量高達，在所有瓜果中名列第一，...
洛谷 P2431 正妹吃月餅 解題報告
今天是中秋節。uim 帶來了一堆大小不同且味道各異的月餅。這些月餅的質量分別是 1g 2g 4g 8g 16g 後面乙個是前面的2倍。每種只有乙個。uim讓正妹隨便吃。正妹希望嘗試盡可能多的口味，所以會吃盡可能多數量的月餅 不是重量 而且她的確有些餓了，至少總共要吃掉 a g 的月餅才能滿足。然而正...