Area
题目描述
你需要计算一种特殊多边形的面积。该多边形的一个顶点为平面直角坐标系的原点。从原点出发，你可以按步骤依次移动到多边形的下一个顶点，直至回到初始顶点。每一步移动可以选择以下方向：
- 北、西、南、东（步长为1单位），对应数字 ；
- 东北、西北、西南、东南（步长为单位），对应数字 。
数字 5 仅出现在序列末尾，表示移动结束。
示例：下图是一个合法多边形，其面积为 。
输入格式
- 第一行输入整数 ，表示测试用例数量。
- 接下来 行，每行是一个由数字 组成的字符串，描述从原点出发的移动序列（以 结尾）。
- 保证输入的多边形合法：终点为原点，且边不相交；每行最多包含 个数字。
输出格式
对每个多边形，在单独一行输出其面积。
输入样例 1
4
5
825
6725
6244865
输出样例 1
0
0
0.5
2
来源
POJ Monthly--2004.05.15 Liu Rujia@POJ