 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
我有一个猜想，不知道对不对如果（x,y）出发指向（X,Y）的射线是（x,y）8个方向中的一个，那么直接按这个方向走就可以了。 否则，只需要一个中转站，即最多只需要2条指令。对于起点为（x,y）指向（X,Y）的射线，考虑顺时针方向和逆时针方向最靠近它的2条方向射线，设为L1,L2；对于起点为（X,Y）指向（x,y）的射线，考虑顺时针方向和逆时针方向最靠近它的2条方向射线，设为L3,L4；计算L1和L3，L2和L4的交点，交点就是中转站。然后选择总距离较短的那个中转站。如果该中转站在圆外，就取另一个中转站。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
