2011年10月22日 星期六

808 - Bee Breeding

下圖為正六邊形蜂巢圖案,對每一個六邊形賦予一個編號,如下圖所示:

\epsfbox{p808.eps}
本題給定任兩個編號,請你計算彼此之間的距離為何。例如給定編號19與30,其距離為5。

Input

輸入有許多列,每列有兩個整數a與b(a, b <= 10000),分別表示六邊形的編號,其值皆為正整數。當a = b = 0時表示測試資料結束。

Output

請輸出每測試資料(a, b)之間的(最短)距離。

Sample Input 

19 30
0 0

Sample Output 

The distance between cells 19 and 30 is 5.


原文出處

沒有留言:

張貼留言