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 |
给出公式吧,反正也不是这道题的考点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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator