※ 引述《aaaa11140 (Jimmy)》之銘言：
: 這是一個程式作業的加分題，
: 對於平面上兩點A,B，d(A,B)表示從A到B的最短時間，
: 而移動的方式包括knight moving的8種以及上下左右一次一格，
: knight moving一次需時2秒，上下左右則是1秒。
: e.g.
: d((0,0),(2,2))=3
: 題目給定N個點，求每個點與其他點的最短時間和，意即對於第i的點xi，求Σd(xi,xj),1<=j<=N。
: N最大為10^5，時間限制2秒，所以不可能用兩個loop找任意兩點時間，希望跟大家討論。
: 現在的進度是d(A,B)可以用O(1)的時間得知，問題卡在找所有任意兩點的方法。
: