哇咔咔,这题RANK 8 (*^__^*) 嘻嘻……巨开心~~
其实这题也不难哈,但是为嘛做的人这么少捏。。
就是给你N个矩形,问你所有矩形的面积占包围这个矩形的面积的百分比。
矩形的面积很好弄,长*宽即可,但是所有包围这个矩形的面积呢。既然是包装,肯定是个凸包,所以只要计算矩形的四个点,然后以这四个点作为一个点集求凸包即可。
这四个点的话,有点数学知识就会求了,我用了好多三角函数,还好不卡精度。。。
哇咔咔,这题RANK 8 (*^__^*) 嘻嘻……巨开心~~
其实这题也不难哈,但是为嘛做的人这么少捏。。
就是给你N个矩形,问你所有矩形的面积占包围这个矩形的面积的百分比。
矩形的面积很好弄,长*宽即可,但是所有包围这个矩形的面积呢。既然是包装,肯定是个凸包,所以只要计算矩形的四个点,然后以这四个点作为一个点集求凸包即可。
这四个点的话,有点数学知识就会求了,我用了好多三角函数,还好不卡精度。。。