#Y1002. 【第一期】B.总有障碍
【第一期】B.总有障碍
背景
这是孵化器实验室第一轮考核第一期的B题,旨在考查大家对分支语句的使用
题目描述
在二维平面中有三个点S,D,O.
其中 S代表起点,D代表目的地,O表示障碍(即你要从S走到D点,但过程中你不能走到点O处)。在你每次行动中,你可以选择向上下左右四个方向走一个单位。
(假如你在点(x,y)处.你下一步则可以走到(x+1,y)或(x-1,y)或(x,y+1)或(x,y-1)处。现给定S,D,O三个点的坐标,求从S点到D点但不经过O点所需最少行动次数。
Format
Input
六个数字Xs , Ys, Xd, Yd, Xo, Yo。代表S.,D,O三个点的XY坐标。
Output
一个数字,代表所需最小行动次数。
Samples
1 1 3 3 2 2
4
2 5 2 1 2 3
6
Limitation
对于100%的数据,满足所有坐标点的数据在;
相关
在以下作业中: