Pizza Hub HDU - 6398 (分類討論)

https://blog.csdn.net/mitsuha_/article/details/81746486 這篇博客就寫的很好 分兩種情況,第一種是一條底邊更好跟矩形的邊重合,這時候要考慮另一條邊是否在這個底邊的上部,如果在下部直接return,如果在上部,考慮另一條邊在底面的投影的長度與w比較,大的話就return,否則更新答案,計算這兩條邊的夾角,如果夾角超過90度那麼也是不行的直接ret
相關文章
相關標籤/搜索