编程题
### 问题描述 卓儿有一个队伍,这个队伍选择一棵树作为起点,然后沿着一条直线走到另一棵树,然后再到另一棵树,依此类推,直到他们回到起点。他们得到的分数与他们路线上的树的数量相同。然而,他们只允许以逆时针的方式移动,即到达一棵树后,他们只能向左旋转不到 $180$ 度。此外,当他们再次到达起点树时,他们应该能够重复相同的路线,仍然逆时针行进。更具体地说,他们的路径应该勾勒出一个凸多边形的边界。现在她想知道一个队伍可以获得的最大可能得分。 ### 输入格式 第一行包含一个整数 $N$,表示森林中的树木数量。 接下来的 $N$ 行中,每行包含两个由空格字符分隔的整数 $x$ 和 $y$,表示一棵树的坐标。保证没有三棵共线的树。 ### 输出格式 输出一个整数,表示一个队伍可以获得的最大得分。 ### 样例输入 ``` 5 0 0 1 0 0 -1 -2 1 1 2 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $3 \leq N \leq 100$,$-10^6 \leq x, y \leq 10^6$。
查看答案
赣ICP备20007335号-2