題目早就想到跟積木是乙個性質的，但一直沒能ac，原來一直以為w[1001]=;跟memset(w,0,sizeof(w));是乙個性質，現在看來，唉，基礎還是不紮實。
總用w[1001]=;輸出結果就一直不對。
//**錯誤****//
#includeint a[1001],w[1001]=; int main() for(j=1;i+jmax) max=a[i]*(w[i]+1); } printf("%d\n",max); } return 0; }
簡單修改，ac
#include#includeint a[1001],w[1001]; int main() for(j=1;i+jmax) max=a[i]*(w[i]+1); } printf("%d\n",max); } return 0; }
按強說的把w[i]直接首先定義為1，可以避免清理問題。
**：
#includestatic int a[10000001],w[1001]; int main() for(j=1;i+jmax) max=a[i]*w[i]; } printf("%d\n",max); } return 0; }
C 最大長方形
首先如圖所示，在表t中記錄各元素向上存在多少個連續的乾淨瓷磚。對各列使用動態規劃法可以很輕鬆地求出t。把錶t的每行都看成乙個直方圖，本題就了求直方圖內最大長方形的問題,於是我們轉為考慮求直方圖中最大長方形的面積。這裡最容易想到的仍然是窮舉法，我們可以列出直方圖的所有端點，求出各個範圍內的最大長方形的...
1430 最大的長方形
描述 有m個長方形，在排除正方形的情況下，輸出其中面積最大的長方形的長和寬以及面積。輸入 多組案例。乙個正整數n，表示案例的數量。n 20 每組案例中，先是乙個正整數m，表示長方形 包括正方形 的數量 然後是m組資料，每組資料由兩個正整數組成，表示乙個長方形 也有可能是正方形 相鄰兩邊的長度。m 2...
最小長方形
題目 給定一系列2維平面點的座標 x,y 其中x和y均為整數，要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸，點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例，每個測試用例由一系列座標組成，每對座標 x y 佔一行，其中 x 和 y 小於 1000 一對 0,0 ...