@[icy](/space/show?uid=20487) @[zhouyonglong](/space/show?uid=9433)
by Paperback_Writer @ 2017-10-12 19:43:56
@ icy @ zhouyonglong
by Paperback_Writer @ 2017-10-14 19:53:58
@[icy](/space/show?uid=20487) @[zhouyonglong](/space/show?uid=9433)
by Paperback_Writer @ 2017-10-14 19:54:20
@[Paperback\_Writer](/space/show?uid=25425) 感谢你的贡献。
by FlierKing @ 2017-10-15 09:35:39
题目描述
Byteotia由 ñ在沙漠中的 N绿洲，没有三个是共线的。Byteasar住在这些绿洲中的一个，而且他对其他人都有熟人。Byteasar希望尽可能多地访问他们。他计划在骆驼背上旅行。骆驼像骡子一样顽固，因此以自己独特的方式移动：
从绿洲出发后，它沿直线移动，直到它到达另一片绿洲。
骆驼只在绿洲转动，但它只是向右（顺时针）转动并与间隔成一个角度 [0 \度，180 \度][ 0 ° ，1 8 0 ° ]（骆驼在绿洲只转了一圈，也就是说它不会转过来200 \度2 0 0 °由于两次后续转动而导致的100 \度1 0 0 °）。
骆驼不想跟随自己的脚印。
帮助Byteasar规划这样一条路线，使他能够尽可能多地访问朋友。它应该在Byteasar生活的绿洲中开始和结束。它必须包括连接随后访问的绿洲的部分。除了Byteasar的绿洲之外，这条路线可能无法通过任何一点，骆驼出现两次：在旅程的开始和结束时。
Byteasar的骆驼最初面临着一片绿洲，它必须开始走向它。从旅程返回后，骆驼面临的方向并不重要。
TaskWrite一个程序：
从标准输入读取骆驼的坐标及其面向的方向以及Byteotian绿洲的坐标，确定Byteasar可以访问的最大朋友数量，同时坚持所提出的规则，将结果写入标准输出。
Byteotia大陆由沙漠中的Ñ个绿洲组成，没有三个绿洲是共线的.Byteasar住在其中的一个绿洲中，而他在每个绿洲里都有一个朋♂友.Byteasar想骑羊驼出去旅行一只，拜访尽量多的朋友。这只羊驼非常固执，它只以它独特的方式前进：离开一个绿洲后，它只沿一条直线前进，直到它到达另一个绿洲;它只在绿洲里转弯，但它只朝右转（顺时针），并且角度在[0°，180°]内（它在一个绿洲只做一次转弯，也就是说，它不会转超过180°）;它的路线不会交叉，也就是说，它不会经过任何一个点两次（除了出发点）。请你帮助Byteasar（的羊驼）设计一条路线，让他能访问尽量多的朋友。这条路线必须从Byteasar住的绿洲出发，最后回到原处.Byteasar最初在绿洲1，他的骆驼首先面朝绿洲2
输入输出格式
输入格式：
在标准输入的第一行中有一个整数 ñN（3 \ le N \ le 1 \ 0003 ≤ Ñ ≤ 1 0 0 0 ） -绿洲在Byteotia数量。绿洲的编号来自11到ññ。Byteasar住在绿洲没有。11，他的骆驼正对着绿洲没有。22。在下面的ñN行给出了绿洲的坐标。在里面第（i + 1）（i + 1 ） '行有两个整数X_IX
我
， 义ÿ
我
- 水平和垂直坐标 一世我是绿洲 - 由一个空间隔开。所有坐标均来自-16 \ 000- 1 6 0 0 0 到16 \ 0001 6 0 0 0 。
第一行，输入一个整数N（3≤N≤1,000）代表Byteotia大陆中的绿洲数。
绿洲被从1到Ñ编号，Byteasar住在1号绿洲，而他的羊驼面向2号绿洲。
接下来的Ñ行输入，第（I + 1）行有两个整数XI，苡（-16,000≤xi，yi≤16,000）代表我号绿洲的横纵坐标，他们之间被一个空格隔开。
输出格式：
在标准输出的第一行和唯一行中，您的程序应该写一个整数 - Byteasar可以访问的最大朋友数。
只有一行输出，即Byteasar能拜访的最多的好♂友数量。
by jzm2085113 @ 2018-10-16 10:49:53