HBC17341Skyline题解

凉芷 算法基础篇 40 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
There are n points on the plane. Suppose that each point has an associated probability of existence pi ∈ (0, 1].For a point set S={, , ..., }, define F as the number of integer points (x,y) that: there exists at least one index i that 0 < x ≤ xi and 0 < y ≤ yi.Chiaki would like to know the expectation of F of the n stochastic points.

There are n points (not necessary distinct) on the plane. Suppose that each point (xi,yi) has an associated probability of existence pi ∈ (0, 1]. For a point set S={(x1,y1), (x2,y2), ..., (xm,ym)}, define F(S) as the number of integer points (x,y) that: there exists at least one index i that 0 < x ≤ xi and 0 < y ≤ yi. Chiaki would like to know the expectation of F(S) of the n stochastic points.

HBC17341Skyline题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC17341Skyline题解