Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

给出公式吧,反正也不是这道题的考点

Posted by DongSJ at 2011-10-01 01:27:55 on Problem 2725
In Reply To:好吧,可以说我读题不仔细…… Posted by:DongSJ at 2011-10-01 01:21:05
从坐标(x1,y1)到(x2,y2)左拐的坐标是(y1-y2+x2,x2-x1+y2);
从坐标(x1,y1)到(x2,y2)右拐的坐标是(y2-y1+x2,x1-x2+y2);
所谓的精度问题就是从这里出来的吧……
很多时候计算几何可以推出很简单的公式,否则精度就可能出问题。当年的A题就是一开始的公式太复杂贡献了若干次WA……推出精简公式后就直接AC了。
啊,还是后悔……当年怎么没把这个题切出来……我承认B和G题的算法我们没有提前准备好,肯定做不出来,F、H、I题很难,估计也做不出来,可是这个题真的不应该……话说计算几何当年还是我负责的…………呜呜…………

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator