2015年10月2日

HDOJ 2036 求多边形面积

摘要: 可以利用多边形求面积公式: S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) ) 其中点(x0, y0), (x1, y1), ... , (xn, yn)为多边形上按逆时针顺序的顶点。 简要证明: 1.我们先简单地从... 阅读全文

posted @ 2015-10-02 22:07 师者为王 阅读(173) 评论(0) 推荐(0) 编辑

导航