蒟蒻修改的翻译
查看原帖
蒟蒻修改的翻译
901867
kevin123123楼主2024/8/15 12:13

奶牛冰壶是在冬季奥运会上流行的一项寒冷天气运动。与常规冰壶运动一样,这项运动包括两个队,每队在一片冰上滑动N块重石头(3 <= N <= 50,000)。在游戏结束时,冰上有2N块石头,每一块都位于一个独特的2D点。然而,在奶牛版本的冰壶中得分有点奇怪。如果一块石头被包含在一个三角形内,而这个三角形的角是对方拥有的石头,那么这块石头就被称为“被俘获”(在这样一个三角形的边界上的一块石头也算作被俘获)。一个队的得分是被捕获的对手石头的数量。请帮助计算奶牛冰壶比赛的最终得分,给出所有2N个石头的位置。 有两支队伍在比赛,一队可以一次取出3个点来,所围成的三角形覆盖的区域可以“捕获”对方的点,问两支队伍各能够捕获对方多少个点。

输入格式

*第1行:整数N.

*第2行..1+N:每一行包含2个整数,为团队A指定一块石头的x和y坐标(每个坐标在-40,000范围内..+40,000).

*第2行+第N行..1+2N:每行包含2个整数,指定B组宝石的x和y坐标(每个坐标在-40,000范围内..+40,000).

输出格式

*第1行:两个空格分隔的整数,给出A队和b队的分数。

2024/8/15 12:13
加载中...