本文介绍了如何使用叉乘求解规则多边形（包括凸和凹多边形）的面积。题目描述了一个场景，Doctor 需要粉刷带有垂直或水平边的多边形，并给出了输入输出格式。求解方法是将多边形的顶点按逆时针顺序存储，通过每两点与第一点形成三角形并计算有向面积，最后累加得到多边形总面积。
Doctor 要粉刷tardis
Doctor 在最近一次时空旅行中陷入旋涡，出来的时候发现tardis的外墙上有一个简单多边形（没有缺口），它的边要么是垂直的，要么是水平的。他对这个多边形的出现非常不满，所以他要把它用蓝色颜料盖上，现在他需要知道这个多边形的面积。
多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各定点的坐标值。所有的坐标值都是整数（因此多边形的面积也为整数）。
INPUT
第一行输入测试用例个数C（1<=C<=50）。各测试用例第一行给出多边形的顶点数n（n<=100）。接下来的几行每行给出多边形一个顶点的坐标值X和Y（都为整数并且用空格隔开）。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值-200<=x,y<=200。多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
OUTPUT
inp
最低0.47元/天 解锁文章
扫一扫
744
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
