logo AlgoBeat OnlineJudge
登录 注册

#10312. [Sleeping Cup Extra] Polygon Areas

内存限制:512 MiB 时间限制:999 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

已知某个简单 边形的 个顶点恰好构成一个 的正方形网格(每个小正方形的边长为 ),请求出所有这样的多边形的面积的平均值。

输入格式

本题有多组数据。

第一行一个正整数 ,表示数据组数。

下面 行,每行两个正整数

输出格式

对于每组数据,输出一行一个 位小数表示答案,不允许有任何误差。

样例

1
6 6
17.000