#2238. 最短距离
最短距离
当前没有测试数据。
题目描述
小b住在一个坐标图上,这天,他想去到位于 点的游乐场。但是这个坐标图上有一个障碍,无法通过。
这件事本来很简单,动动腿就能完成,但毕竟小b是个懒人那,他想问问聪明的你,请你告诉他到学校的最少次数,让他考虑考虑到底去不去游乐场。
关于次数的定义:在任意一个点,只能向四周四个点走,每走到一个新的点,次数加 。
输入格式
输入共三行。
第一行两个正整数 ,表示小b的位置。
第二行两个正整数 ,表示游乐场的位置。
第三行两个正整数 ,表示障碍的位置。
输出格式
输出一行一个正整数 ,表示最少次数。
输入输出样例 #1
输入 #1
1 1
5 6
2 3
输出 #1
9
输入输出样例 #2
输入 #2
1 1
1 5
1 2
输出 #2
6
输入输出样例 #3
输入 #3
1 1
100000000000000000 100000000000000000
333354 1
输出 #3
199999999999999998
说明/提示
对于 的数据:,;
对于 的数据:,。