UFOの中心が第一象限にあるとすると, 原点からのマンハッタン距離が一番遠いUFOの部分はUFOの中心から右斜め上45度の円周上の点である. このときのマンハッタン距離は \(x+y+\sqrt{2}r\) である. これは必ず無理数になるので, 整数に切り上げればいい.