社区讨论

翻译

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最少的移动次数。

样例输入

CPP
19 30
0 0

样例输出

CPP
The distance between cells 19 and 30 is 5.

回复

6 条回复,欢迎继续交流。

正在加载回复...