1321 : 贪吃蛇
- 时间限制Time Limit
- 1 秒Sec
- 内存限制Memory Limit
- 256 兆MB
- 提交次数Submitted
- 148 次Times
- 通过次数Solved
- 36 次Times
标准评测 Standard
从标准输入读入,结果写到标准输出。评测将输出拆成 token,与标准答案逐项比较,不按整段逐字节比对。
Read from standard input and write to standard output. The judge splits the output into tokens and compares them with the official answer; it does not compare raw bytes.
| 比对Compare | token 相同即通过。中间的空格、制表符、换行可多可少。Matching tokens pass. Extra spaces, tabs, or newlines between them are ignored. |
|---|---|
| 不同则错Differs | token 个数或内容不同即错误。23 与 2 3、02 与 2、2.0 与 2 均视为不同。A different token count or value is wrong. 23 vs 2 3, 02 vs 2, and 2.0 vs 2 all differ. |
| 输入Input | 标准输入,格式见题面。Standard input; format as in the statement. |
| 输出Output | 标准输出。Standard output. |
| 时间与内存Time and memory | 记这一份程序的 CPU 时间和内存峰值。题目上的时间限制、内存限制就是这一份的上限。The record is this program’s CPU time and peak memory. The limits on the problem apply to this one run. |
题目描述Description
平面坐标系上有 \(n\) 个金币,第 \(i\) 个金币的位置坐标为 \((x_i,y_i)\), 在传统贪吃蛇游戏规则中,玩家需要通过上下左右来控制蛇的方向,去吃到尽可能多的金币。 作为贪吃蛇游戏爱好者的Alice,对游戏规则进行了改进:
蛇的起始位置为 \((0,0)\)
玩家只能使用右、上两个方向键进行游戏,每次操作可以控制蛇在 \(x\) 轴正方向或 \(y\) 轴正方向上移动任意距离
游戏开始前,玩家可以选择任意角度 \(θ\),使平面上的 \(n\) 个金币绕坐标原点 \((0,0)\) 旋转 \(θ\) 度
Alice想知道在此规则下,贪吃蛇能吃到的最大金币数。
输入格式Input
第一行一个整数 \(n\),表示金币的数量 \(n\) \((1 \leq n \leq 50)\)。
接下来 \(n\) 行,每行两个整数 \(x_i\) 和 \(y_i\) \((|x_i| , |y_i| \leq 10000)\),依次表示 \(n\) 个金币的初始坐标,任意两个金币位置不重合。
输出格式Output
一个整数,表示贪吃蛇能吃到的最大金币数。
样例Sample
提示Hint
样例一:最多只能吃到两个金币
样例二:游戏开始前,全部金币顺时针旋转135度,可以吃到全部4个金币
来源Source
湖南省第二十届大学生计算机程序设计竞赛(HNCPC2024)
题目到此结束End of problem