算法题练习系列之（四十二）：蜜蜂寻路

dalianlv

于 2017-11-25 14:40:30 发布

阅读量990

点赞数

分类专栏：算法题练习文章标签： java ACM 算法算法题练习

本文链接：https://blog.csdn.net/maofenghua/article/details/78631725

版权

-----------------------------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 代码长度限制 100 KB

-----------------------------------------------------------------------------------------------------------

nowcoder利用业余时间养了一窝蜜蜂，因为空间比较小，蜂房只有两排，如下图所示：

如你所见，蜜蜂的蜂房是正六边形，假设蜜蜂只会从左往右爬，即从1号蜂房能爬到2号和3号；从6号蜂房能爬到7号和8号……
现给出两个蜂房的编号a和b，要求计算蜂房a的蜜蜂爬到蜂房b有几条不同路线。

1. 输入的第一行是一个整数n
2. 接下来n行数据，每行一组测试用例
3. 每组测试用例包含两个正整数a和b，(0 < a < b < 2^31)

关注