在二维平面上有n条直线,这些直线会将平面划分成若干个区域,给定m个点,求每个点所在的区域的面积,聪明绝顶的读者会发现如果询问点恰好落在某条直线上或者离某条直线的距离非常近,那么精度误差会严重影响答案,R姓出题人早就想到了这一点,所以在他造的数据中,任意一个询问点距离任意一条直线的距离大于10-7。
在二维平面上有n条直线,这些直线会将平面划分成若干个区域。给定m个点,求每个点所在的区域的面积。 聪明的读者会发现有些点所在的区域面积是无穷大的。R姓出题人早就想到了这一点,所以他给出了一个实数L,由额外的四条直线x=L,x=-L,y=L,y=-L 框定了一个有限的平面区域,并且所有的询问点都在这个框定的平面区域内部。 聪明绝顶的读者会发现如果询问点恰好落在某条直线上或者离某条直线的距离非常近,那么精度误差会严重影响答案。R姓出题人早就想到了这一点,所以在他造的数据中,任意一个询问点距离任意一条直线的距离大于10-7。
(图片来源网络,侵删)
标签: HBC14823寄蒜几盒题解