Minimal Area 三角形面积

题目链接 http://codeforces.com/gym/101755/problem/B 题意 给你一个n个点的凸多边形,逆时针给出每个点的坐标。让你求出找的三角形的面积,三角形的三个角的坐标。 输出这个三角形面积的二倍。 题解 这三角形三个点的左边为(x1,y1),(x2,y2),(x3,y3); 三角形面积的二倍等于下边这个行列式的值:    最小的三角形的三个坐标点是这个多边形相邻的三
相关文章
相关标签/搜索