Minimal Area 三角形面積

題目鏈接 http://codeforces.com/gym/101755/problem/B 題意 給你一個n個點的凸多邊形,逆時針給出每個點的座標。讓你求出找的三角形的面積,三角形的三個角的座標。 輸出這個三角形面積的二倍。 題解 這三角形三個點的左邊爲(x1,y1),(x2,y2),(x3,y3); 三角形面積的二倍等於下邊這個行列式的值:    最小的三角形的三個座標點是這個多邊形相鄰的三
相關文章
相關標籤/搜索