UVa-10652 - Board Wrapping
出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593
解題想法:計算出每一個長方形的四個點,求這些點的凸包與面積
凸包演算法Andrew's Monotone Chain
面積計算公式Shoelace formula
參考程式碼
出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593
解題想法:計算出每一個長方形的四個點,求這些點的凸包與面積
凸包演算法Andrew's Monotone Chain
面積計算公式Shoelace formula
參考程式碼