/ Vijos / 题库 /

新桌游

新桌游

时间限制:1秒  内存限制:256M


【题目描述】

  最近小H迷上了一款新的桌游,在游戏开始时,在一个坐标系中绘制\(N\)个点。

  玩家轮流操作,小H先操作。他画一条平行于坐标系的一个轴的直线 \(l_1\),并通过 \(N\) 个点之一。

  在第 \(i(i≥2)\) 次操作中,玩家画一条直线 \(l_i\),该直线平行于坐标系的一个轴,并通过位于 \(l_{i-1} 的 \)N$ 个点之一。注意:不能画两条重合的直线。
  
  失败者是不能继续操作的玩家。

  给定这 \(N\) 个点的坐标,确定谁有必胜策略。

【输入格式】

  第一行一个整数 \(N\),表示点的数量。
  接下来 \(N\) 行,每行两个整数 \(X,Y\),表示该点的坐标。

【输出格式】

  仅一行一个字符串,即有必胜策略的人的信息,小H为 play1,对手为 play2。

【输入输出样例1】

 Input

3 
1 1 
1 2 
1 3 

 Output

play1

【样例说明】

  如果小H画线y=1经过点(1,1),play1必须画x=1经过(1,1),此外,该直线还同时经过(1,2)。
  然后小H画线y=2经过(1,2),play2剩下的唯一一步是再次画x=1,这是不允许的。
  小H 必胜。

【输入输出样例2】

 Input

4 
1 1 
1 2 
2 1 
2 2

 Output

play2

【测试点性质】

  本题共 \(40\) 个测试点,

  - 其中 \(16\) 个测试点满足 \(1\le N\le 10\)。
  - 其他 \(24\) 个测试点无特殊限制。
  - 前 \(20\) 个测试点一个 \(4\) 分。
  - 后 \(20\) 个测试点一个 \(8\) 分。

【来源】

  Mr.he

信息

ID
3284
难度
9
分类
图结构 | 二分图二分图匹配 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
5
上传者