翻译作业14

Brownie Points I | JXNUOJ

翻译

描述

        斯坦和奥利玩奇数布朗尼点数游戏。一些布朗尼点位于平面上的整数坐标处。斯坦先出棋并在平面上摆放一条垂线。这条线必须经过一个布朗尼点并且可能穿过许多点(具有相同的x坐标)。然后奥利放置一条水平线,必须穿过垂线经过的布朗尼点。

        这些线将平面分为四个象限,包含具有任意大正坐标的点的象限是右上象限。

        玩家根据象限中的布朗尼点数得分。如果布朗尼点被一条线穿过,则不算数。斯坦在右上角和左下角的每个(未交叉的)布朗尼点上得一分。奥利在左上角和右下角的每个(未交叉的)布朗尼点上获得一分。

        你的任务是计算斯坦和奥利的分数,给定他们画线的点。

输入

        输入包含许多测试用例。每个测试用例的数据出现在一系列输入行上。每个测试用例的第一行包含一个正奇数 1 < n < 200000,是布朗尼点的数量。以下 n 行中的每一行都包含两个整数,即布朗尼点的水平 (x) 和垂直 (y) 坐标。没有两个布朗尼点在同一个地方。输入以包含 0 的行结束(不是测试组的 n)。

输出

        对于输入的每个测试用例,输出一行,其中包含由单个空格分隔的两个数字。第一个数字是斯坦的得分,第二个数字是奥利的得分。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值