该博客介绍了一种计算从原点出发，通过特定步长和方向形成的合法多边形面积的方法。通过将多边形分割成三角形，并利用叉积计算三角形面积，最终求得整个图形的面积。题目给出了输入输出格式，并提到了解题关键在于理解叉积的性质及其在凸包问题中的应用。
You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes of the polygon until back to the initial vertex. For each step you may go North, West, South or East with step length of 1 unit, or go Northwest, Northeast, Southwest or Southeast with step length of square root of 2.
For example, this is a legal polygon to be computed and its area is 2.5:
Input
The first line of input is an integer t (1 <= t <= 20), the number of the test polygons. Each of the following lines contains a string composed of digits 1-9 describing how the polygon is formed by walking from the origin. Here 8, 2, 6 and 4 represent North, South, East and West, while 9, 7, 3 and 1 de
最低0.47元/天 解锁文章
扫一扫
910
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
