您好,欢迎来到化拓教育网。
搜索
您的当前位置:首页2019 年百度之星·程序设计大赛 - 初赛一

2019 年百度之星·程序设计大赛 - 初赛一

来源:化拓教育网

传送门

B.Game(贪心+思维)

•思路

就当前位置cur来说,

1)如果下一个任务的区间包括当前位置,那就可以不动

2)如果下一个任务区间在当前位置左边,那就向下一个的左边界移动

    ①如果正好可以全走两个格子的话,就在此位置

    如果不可以全走两个格子的话,

 ②如果再下一个位置在左边的话,那就不动

 ③如果再下一个位置在右边的话,那就把走的一格变成两格,在左边界往右一个位置

3)如果下一个任务区间在当前位置右边,那就向下一个的右边界移动

    ①如果正好可以全走两个格子的话,就在此位置

    如果不可以全走两个格子的话,

 ②如果再下一个位置在右边的话,那就不动

 ③如果再下一个位置在左边的话,那就把走的一格变成两格,在右边界往左一个位置

 

起点在最小区间的左边界或者右边界

•代码

 

 

转载于:https://www.cnblogs.com/MMMinoz/p/11380974.html

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- huatuo9.cn 版权所有 赣ICP备2023008801号-1

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务