1765: 蛋糕切割

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

AC的生日到了!今天他买了一个半径为r的圆形的大蛋糕并邀请了许多朋友来分享。他切了n刀,同时为了方便描述, 我们用 abc 来表示一条ax + by + c = 0的切割线。

AC想知道在切割之后有多少块蛋糕,同时希望知道每块蛋糕的面积!在这个问题中,为了方便计算,我们假设蛋糕的圆心所在坐标为(00)

输入

数据的第一行是一个整数n 和一个浮点数 r 分别表示切割线的条数以及蛋糕的半径。

之后n行,每一行包含3个整数 abc, 表示一个切割线 ax + by + c = 0。数据保证切割线必然能切割到蛋糕!

100% 的数据满足0 n10, 0.0 r 100.0, -1000 abc 1000abc不同时为0

输出

输出一个整数m,表示切割之后蛋糕的块数。

之后的m行,每行一个浮点数Si表示第i块的面积(面积四舍五入保留2位小数,同时面积按照从小到大的顺序输出)。数据保证不会出现输出0.00的情况!

样例输入 复制

3 45.00

2 0 0

1 0 0

1 -1 0

样例输出 复制

4

795.22

795.22

2385.65

2385.65