随笔分类 -  二分查找

摘要:题解:这道题可以.用二分来做,好吧,我根本想不到,太强了. 题意是给你起点和终点,还有循环出现的风向.船顺风行驶,走两格;逆风不动;与风成角度,斜着开,船自己不行驶会随风开. 这里的处理方法是:把随风行和船自己行驶分开.用dx[],dy[]计算风向循环节内的随风行的距离;最后对天数进行二分查找,因为 阅读全文
posted @ 2019-02-24 20:36 _yjun 阅读(346) 评论(0) 推荐(0)