#B. 【第一期】B.总有障碍

    传统题 1000ms 125MiB

【第一期】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%的数据,满足所有坐标点的数据在0xy20000 \leq x,y\leq 2000;

孵化器一轮第一期考核

未认领
状态
已结束
题目
5
开始时间
2024-9-22 18:00
截止时间
2024-10-6 23:59
可延期
168 小时