#109. [Extra Contest #1] Polygon Areas
[Extra Contest #1] Polygon Areas
题目描述
已知某个简单 边形的 个顶点恰好构成一个 的正方形网格(每个小正方形的边长为 ),请求出所有这样的多边形的面积的平均值。
输入格式
本题有多组数据。
第一行一个正整数 ,表示数据组数。
下面 行,每行两个正整数 。
样例的 不满足数据范围,因此不会出现在测试数据中。
输出格式
对于每组数据,输出一行一个 位小数表示答案,不允许有任何误差。
样例
1
6 6
17.000