1050 - 计算几何:线:pick:行走

在直角坐标系内,一个机器人从任一点出发进行N次移动,每次向右移动dx,向上移动dy,最后回围成一个封闭的图形,求该图形的内部和边上共有多少个点(横纵坐标都为整数),以及该图形的面积

输入

第一行一个整数T,表示T组数据 每组数据第一行正整数N,其后N行,每行二个正数dx,dy

输出

每组数组一行,共有3个数字,前二个是整数,表示内部和边上的格点数,第三个是浮点数,表示图形面积,保留1位小数

样例

输入

2
4
1 0
0 1
-1 0
0 -1
7
5 0
1 3
-2 2
-1 0
0 -3
-3 1
0 -3

输出

0 4 1.0
12 16 19.0

提示

3<=N<=100

-100<=dx,dy<=100

[dx,dy]!=[0,0]

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题