翻译作业14

Brownie Points I | JXNUOJ

翻译

描述

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

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

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

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

输入

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

输出

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