【切比雪夫距離轉曼哈頓距離】棋盤問題

【題目描述】  小O 對國際象棋有着濃厚的興趣，因爲他水平高超，每次人機對戰他總是輕鬆獲勝，所 以他決定自己跟自己下國際象棋。  小O 的棋盤非常大，達到了 10^9*10^9，現在他在棋盤上擺放了 n 個國王，並對你提出 了q次詢問，每次詢問指定一個座標，問將所有國王從初始位置全部移動到這個座標所需要 的最小步數是多少，詢問之間相互獨立，也就是說每次詢問結束後國王會全部回到原來位置。   注意：

>>阅读原文<<