众所周知,shenyunhan 不仅是一个 ACM Final 选手,更是一个优秀的算命先生。他常对我说:"你五行缺土,土碎则成沙,因此要多做一些沙雕题";又常对我的队友说:"你五行缺水,水凝则为雪,因此要多做一些雪签题"。而每到准备 18 级 Rating 赛的时候,他又会对出题人说:"你五行缺木,木筑则成房,因此要多出几道房AK"。
shenyunhan 逐渐声名显赫,因此多有人特地请他看风水。这一天,他拿到了一张宽 高
的矩形地图,客户请他划出一块宽
高
的矩形风水宝地用来建机房。shenyunhan 闭关几日,进行了复杂的周易推演,最终决定等概率地从所有边平行于坐标轴的指定大小矩形中选取一个交付。现在有
个 shenyunhan 的小迷妹居住在这片区域中,每人的住处可以看作一个点,她们迫切地想知道自己被选中(位于小矩形边界也视为被选中)的概率是多少。小矩阵的宽边必须与大矩阵的宽边平行(即不能互换
与
)。
每组用例第一行为四个正整数,
,
和
![]()
,代表地图和区域的大小。第二行为一个正整数
![]()
,随后为
行每行两个整数
与
![]()
表示点的坐标。
输出共
行,每行一个浮点数代表该点被选中的概率。
你的答案只有当与准确值的相对或绝对误差不超过
时才会被视为正确。