#P10876. [COTS 2022] 点组 Točkice
[COTS 2022] 点组 Točkice
题目背景
译自 Izborne Pripreme 2022 (Croatian IOI/CEOI Team Selection) D2T3。。
题目描述
鱼和光在玩游戏。
焰在二维平面上画了 个点 ,其中任意三点不共线。
从鱼开始,两人轮流玩游戏:
- 选择两个点 ()。若连接这两点的线段不与之前的线段相交,则在两点间连一条线段。
- 不能操作的玩家负。
需要注意的是:线段可以在顶点处相交(即可以共用一个顶点)。
鱼和光都绝顶聪明,焰想知道鹿死谁手。
输入格式
第一行,一个整数 ;
接下来 行,每行两个整数 。
输出格式
如果先手(鱼)胜,输出 Alenka
;否则输出 Bara
。
4
0 0
0 10
10 0
10 10
Alenka
5
2 1
1 3
6 4
3 5
5 2
Alenka
4
4 2
2 4
2 2
1 1
Bara
提示
对于 的数据,保证:
- ;
- ;
- 任意三点不共线。
子任务编号 | 分值 | |
---|---|---|