題目鏈接，題目來源 LeetCode 第 9 場雙周賽
第一名uwi的代碼如下：
class Solution {
public int minKnightMoves( int x,
int y) {
return (int) knightDistance(x, y);
}
public long knightDistance( long r,
long c) {
r = Math.abs(r);
c = Math.abs(c);
if (r + c == 0)
return 0;
if (r + c == 1)
return 3;
if (r == 2 && c == 2)
return 4;
long step = Math.max((r + 1) / 2, (c + 1) / 2);
step = Math.max(step, (r + c + 2) / 3);
step += (step ^ r ^ c) & 1;
return step;
}
}
uj5u.com熱心網友回復：
你想說明什么？轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/94155.html
標籤：Android