编程计算蜜蜂从蜂房a爬到蜂房b的可行路线数
题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 蜂房为上下交错排列的六边形结构：
- 上排蜂房编号为连续奇数：
1、3、5、7、9、11…… - 下排蜂房编号为连续偶数：
2、4、6、8、10、12……蜜蜂仅可向当前蜂房的右上、右下两个右侧相邻蜂房移动。输入描述
输入第一行是整数N，表示测试实例的个数，之后N行每行包含两个整数a和b，满足
0 < a < b < 50。输出描述
每个测试实例输出一行，为蜜蜂从蜂房a爬到蜂房b的可能路线数。
输入样例
2 1 2 3 6输出样例
1 3
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录