SDUT 2401 最大矩形面積

2021-09-08 03:17:25 字數 939 閱讀 5140

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

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

#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 輸入...