社区讨论
翻译
UVA808勤劳的蜜蜂 Bee Breeding参与者 5已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi6txaj3
- 此快照首次捕获于
- 2025/11/20 10:45 4 个月前
- 此快照最后确认于
- 2025/11/20 10:45 4 个月前
题目描述
B.Heif教授正在用南美的蜜蜂做实验,那是他在巴西热带雨林考察时发现的。这些蜜蜂能酿造高质量的蜜,和欧洲、北美的蜜蜂不同。不幸的是,这些蜜蜂不能很好地繁殖。Heif教授觉得这是和不同幼虫(工蜂、女王)在蜂巢里放置的位置有关,而这个位置又依赖于环境条件,这是他的实验室和热带雨林的区别。
为了先证明他的理论,Heif教授想确定不同的幼虫放置方案的数目。为此他要测量两个有幼虫的蜂房的距离。教授按下面的方法给蜂房做标签:把任意一个蜂房标记为1,然后按顺时针方向依次标记为2,3......如下图:

例如,19号与30号相距5个蜂房。一条连接那两个蜂房的最短路径是经过:19-7-6-5-15-30,所以你必须向相邻的蜂房移动5次才能从19到达30。
Heif教授需要你帮助写一个程序,来计算每对蜂房之间的距离。
输入
输入文件有许多行组成,每行包含两个整数a和b (a,b<=10000),代表蜂房的标号。它们总是正的,除了最后一行a=b=0,表示输入文件的结束,所以这行不需要被处理。
输出
对每对输入文件中数字(a,b),输出标号为a和b的蜂房之间的距离。这个距离就是从a到b最少的移动次数。
样例输入
CPP19 30
0 0
样例输出
CPPThe distance between cells 19 and 30 is 5.
回复
共 6 条回复,欢迎继续交流。
正在加载回复...