Teleportation 题解

题面: 翻译: 农夫建造了一个传送装置,能够帮助他完成拖牛粪的工作. 农夫原本需要从a点把牛粪拖到b点. 现在他在x和y点建造了传送装置,到达x点时可以直接传送至y点,反之亦然. 那么现在他最少需要走多远,才能把牛粪从a点拖到b点. 输入: 四个整数,分别表示a的位置,b的位置,x的位置,y的位置. 输出: 一个整数,农夫需要把牛粪人力拖动多远的距离? 题目分析: 我们先找出x和y哪个传送机里a点

>>阅读原文<<