Teleportation 題解

題面: 翻譯: 農夫建造了一個傳送裝置,能夠幫助他完成拖牛糞的工作. 農夫原本需要從a點把牛糞拖到b點. 現在他在x和y點建造了傳送裝置,到達x點時可以直接傳送至y點,反之亦然. 那麼現在他最少需要走多遠,才能把牛糞從a點拖到b點. 輸入: 四個整數,分別表示a的位置,b的位置,x的位置,y的位置. 輸出: 一個整數,農夫需要把牛糞人力拖動多遠的距離? 題目分析: 我們先找出x和y哪個傳送機裏a點

>>阅读原文<<