天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标,如果一个星星的左下方有 k 颗星星,就说这颗星星是 k 级的,例如,上图中星星 5 是 3 级的,星星 2,4 是 1 级的,例图中有 1 个 0 级,2 个 1 级,1 个 2 级,1 个 3 级的星星,给定星星的位置,输出各级星星的数目。
原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是 k 级的。 例如,上图中星星 5 是 3 级的(1,2,4 在它左下),星星 2,4 是 1 级的。例图中有 1 个 0 级,2 个 1 级,1 个 2 级,1 个 3 级的星星。 给定星星的位置,输出各级星星的数目。 一句话题意:给定 n 个点,定义每个点的等级是在该点左下方(含正左、正下)的点的数目,试统计每个等级有多少个点。
(图片来源网络,侵删)