2022年1月20日
[sslOJ1213][计算几何]多边形面积(difficult)
摘要： 题面 sslOJ \(Link\) 思路 首先题目讲明，这个是一个由$(1, 2), (2, 3)......(n - 1, n), (n, 1)$这些边构成的点。 于是利用叉积算出这个多边形的面积。 但是题目里说过，这个多边形可能是不合法的。 有两种情况： 1）点的数量小于等于二 2）非相邻的边相 阅读全文
posted @ 2022-01-20 15:06 unknown_future 阅读(32) 评论(0) 推荐(0) 编辑