【CF1117】【二分】Magic Ship

Educational Codeforces Round 60 (Rated for Div. 2)

题目链接

【小结】：

掉分了，同时也说明自己还需要锻炼锻炼，过年期间就没有打过比赛，原因还是太懒了。回来一直跟不上训练量了，大伙都做出来的题目，我也要错几遍才甘心，还有几天就开学了，不能拖到上课时候补题了，原因：上课时候更忙，有些时间段不是自己说了算，还有上课不仅更忙了，人也就会更多借口。抓紧时间能补题就补题，能写模板多学几个算法防身。这个学期注定也是忙碌的一个学期。不仅乱七八糟的课程多，还有一些比赛需要自己准备，模板还没整理，算法现在很多都是停留在基础上（即只会套模板，而不懂灵活运用）。最近也把《王室战争》给卸载了，正如老高说我的一样，“屡卸屡玩，屡玩屡卸”。玩游戏也只是寒假真的太无聊了，你叫我看书学习，真的不可能的，所以只能玩玩游戏。回来几天了，发现自己补题速度太慢了，所以没有办法的事，不卸游戏可能我每天都在这里浪费好几个小时。

【题意】：

有一艘船，从 (X1,Y1)->(X2,Y2)，但是有n天，每天都是打风，风向会向上下左右吹，然后船只每天都可以上下左右地开，也可以船不动等风吹。风向的速度和船只的速度一样。也就是说，对于逆风而行，可以停留原点。

和高