UVA11989 Cake Cutting
题目描述
有一个大的矩形蛋糕在 $xy$ 二维直角坐标系平面之中,矩形蛋糕的四个点分别在 $(0,0),(w,0),(w,h),(0,h)$。
你一饿,就会从蛋糕上切一块然后吃掉。你的任务是,每次吃掉一块蛋糕后计算剩余蛋糕的面积。
输入格式
多组数据。第一行三个正整数 $n,w,h$,即要切的次数以及蛋糕的长宽。而后 $n$ 行每行四个实数 $x_1,y_1,x_2,y_2$,代表一刀划在 $(x_1,y_1)(x_2,y_2)$ 所在直线上,然后你自己吃掉右边的部分,最后计算剩余的面积。
输出格式
每次切下来一块后输出剩余的面积。