103北市賽-3-領土 (Territory)

出處 : 103北市賽-3-領土

題目:

https://docs.google.com/viewer?a=v&pid=sites&srcid=ZGVmYXVsdGRvbWFpbnx6c2dpdGl0aXR8Z3g6MTBiZDkxNmU0NjRlOGViYQ

解題策略

凸包與面積

凸包演算法Andrew's Monotone Chain

面積計算公式Shoelace formula