问题2496--折线

2496: 折线

时间限制: 1 Sec  内存限制: 128 MB
提交: 123  解决: 24
[提交] [状态] [讨论版] [命题人:]

题目描述

在坐标平面上标记了三个点,目的是制作一条没有自相交和自接触的简单折线,以使其通过所有这些点。 同样,折线必须仅由平行于坐标轴的线段组成。  这次的任务是,用最少的线段组成这条折线。

注意:折线指的是多条线段顺次首尾依次相接组成的曲折连线,也可以说折线是把不在一条直线上的几个点,依次用线段连接起来(每个公共端至多有两条线段相连)所构成的图形——摘自百度百科


输入

输入共有三行,每行包含两个整数 x 与 y (-109 ≤ x, y ≤ 109),表示坐标平面上的一个点。每个点都是不同的。

输出

输出一个整数,表示可能的最少的线段数量组成这段折线。

样例输入

1 1
2 3
3 2

样例输出

3

提示

输入样例的图示


来源/分类


[提交] [状态]