这是 09年ACM程序题目。一个平面上有N条线段(0<N≤300).每条线段都由坐标系中的两个端点(Xi1,Yi1)和(Xi2,Yi2)定义,所有坐标都在0到32000之间.任何两条线段都没有超过一个的共有点(即交点).每条线段将涂上红\绿\蓝中的三种颜色中的一种.每条线段上的每个点都投影到OX坐标轴上(投影线平行于OY轴).每个投影点涂上离OX轴最近的线段上的点的颜色.你必须分别找出涂上红(SR)\绿(SG)\蓝(SB)的投影线的总长度. 第一行为一个自然数N.接下来的N行中的每一行包含线段两个端点的坐标(4个整数,以空格为间隔)和一个字母(R, G, B),从而决定线段的颜色.
输出说明:
第一行必须包括字母R和数字SB,并用空格间隔.第二行必须包括字G和数字SG,并用空格间隔.第三行必须包括字母B和数字SB,并用空格间隔.所有的数字都应该被打印输出,并精确到0.01.