HDU 3349 lazy gege 計算幾何

2021-07-28 18:30:21 字數 595 閱讀 6947

一開始在看題的時候看著幾個圖形擺哪就覺得肯定很麻煩,決定放在後面看,結果發現有人a了,再一看原來是個水題......

好吧,進入正題,題意是說在乙個正方形的桌子上放乙個矩形的本子,問最少占用空間為多少。為了讓本子不掉下去,所以必須要把本子的重心放在桌子上,這樣的話簡單觀察就會發現,總共可以分出三種情況,當桌子角在本子重心上時,如果本子的一邊沒有壓過桌子對角線,則計算壓過的三角形面積。當本子一邊壓過桌子對角線了,則計算桌子面積減去未壓到的三角形面積。當本子完全壓過桌子的時候(好像很不科學......),直接輸出桌子面積即可,然後三種情況三個公式擺上就能a了......原來計算幾何也可以是水題.....當時看見圖就慫了→_→

下面ac**:

#include#include#include#include#includeusing namespace std;

int main()

{ int t;

double l,a,b;

double t;

double ans;

scanf("%d",&t);

while(t--)

{scanf("%lf%lf%lf",&l,&a,&b);

if(a

手機格式334 自動分割

h檔案 繼承與uitextfield自定義乙個textfield import define partitionstr inte ce cqphonenumtf uitextfield 去掉格式的 號碼 property nonatomic,strong nsstring plainphonenum...

AcWing 334 K匿名序列

大型補檔計畫 題目鏈結 就是把序列分成無數段,每段長度 k 然後 l,r 這段的花費是 s r s l 1 r l 1 a l 把所有數減成 a l 很容易列出狀態轉移方程 設 f i 為前 i 個分完段的最小花費 f i f j s i s j i j a j 1 移項 underline y u...

3 3 4 處理函式式列表

3.3.4 處理函式式列表 到目前為止,我們已經討論了函式式列表型別的外表特徵,以及如何在 c 中實現。現在是時候編寫一些實際的 使用函式式程式設計。例如,我們要在 c 中實現一種方法 sumlist 或 f 中的 sumlist 函式 對列表中的數求和。用 c 求和列表 如果您習慣於在 c 中使用...