Toggle navigation
LSNUOJ
Virtual Judge
讨论版
常见问答
问题
状态
排名
竞赛&作业
名校联赛
Login
问题2496--折线
2496: 折线
时间限制:
1 Sec
内存限制:
128 MB
提交:
123
解决:
24
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
在坐标平面上标记了三个点,目的是制作一条没有自相交和自接触的简单折线,以使其通过所有这些点。 同样,折线必须仅由平行于坐标轴的线段组成。 这次的任务是,用最少的线段组成这条折线。
注意:
折线指的是多条
线段
顺次首尾依次相接组成的曲折连线,也可以说折线是把不在一条直线上的几个点,依次用线段连接起来(每个公共端至多有两条线段相连)所构成的图形——摘自百度百科
输入
输入共有三行,每行包含两个整数 x 与 y (-10
9
≤ x, y ≤ 10
9
),表示坐标平面上的一个点。每个点都是不同的。
输出
输出一个整数,表示可能的最少的线段数量组成这段折线。
样例输入
1 1 2 3 3 2
样例输出
3
提示
输入样例的图示
来源/分类
https://codeforces.com/problemset/problem/617/D
[
提交
] [
状态
]