SDUT 2401 最大矩形面積

話說gsb 出的這個題確實不大好想，給定題意不說了。

才開始我們想的是從左到右，從上往下走一邊，找相鄰連點兩重迴圈找最大面積，敲出來一交wa,鬱悶，才開始我們都認為這個辦法對，想了很長時間，到最後zc出了各情況直接給否定了，主要是我們沒有考慮上下界問題。同樣只要考慮好上下界，還是按那個思路左右上下走一邊，最後求出最大值即可。

view code

#include #include 

#include 
#include 
#define maxn 1007
using
namespace
std;
struct
node
p[maxn];
intn,tal,l,w;
intcmpx(node a,node b)
intcmpy(node a,node b)
intlr()}}
return
ans;
}int
ud()}}
return
ans;
}int
main()
//作為結束的邊界
p[0].x = p[0].y = 0
;        p[
1].x = l; p[1].y =w;
tal = 2
;        
for (i = 0; i < n; ++i)
//按x軸排序，從左到右查詢
sort(p,p+tal,cmpx);
int l =lr();
//按y軸排序從上往下查詢
sort(p,p+tal,cmpy);
int d =ud();
//取最大值
printf("
%d\n
",max(l,d));
}return0;
} 

SDUT 2401 最大矩形面積

話說gsb 出的這個題確實不大好想，給定題意不說了。才開始我們想的是從左到右，從上往下走一邊，找相鄰連點兩重迴圈找最大面積，敲出來一交wa,鬱悶，才開始我們都認為這個辦法對，想了很長時間，到最後zc出了各情況直接給否定了，主要是我們沒有考慮上下界問題。同樣只要考慮好上下界，還是按那個思路左右上下走一...

最大矩形面積

題目描述 地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積...

最大矩形面積

地面上從左到右併排緊挨著擺放多個矩形，已知這此矩形的底邊寬度都為1，高度不完全相等。求在這些矩形包括的範圍內能得到的面積最大的矩形，列印出該面積。所求矩形可以橫跨多個矩形，但不能超出原有矩形所確定的範圍。如 n 7,序列為2 1 4 5 1 3 3 h h h h h h h h 最大面積 8 輸入...