【切比雪夫距离转曼哈顿距离】棋盘问题

【题目描述】  小O 对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所 以他决定自己跟自己下国际象棋。  小O 的棋盘非常大，达到了 10^9*10^9，现在他在棋盘上摆放了 n 个国王，并对你提出 了q次询问，每次询问指定一个坐标，问将所有国王从初始位置全部移动到这个坐标所需要 的最小步数是多少，询问之间相互独立，也就是说每次询问结束后国王会全部回到原来位置。   注意：

>>阅读原文<<