303173: CF617D. Polyline

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Polyline

题目描述

There are three points marked on the coordinate plane. The goal is to make a simple polyline, without self-intersections and self-touches, such that it passes through all these points. Also, the polyline must consist of only segments parallel to the coordinate axes. You are to find the minimum number of segments this polyline may consist of.

输入输出格式

输入格式


Each of the three lines of the input contains two integers. The $ i $ -th line contains integers $ x_{i} $ and $ y_{i} $ ( $ -10^{9}<=x_{i},y_{i}<=10^{9} $ ) — the coordinates of the $ i $ -th point. It is guaranteed that all points are distinct.

输出格式


Print a single number — the minimum possible number of segments of the polyline.

输入输出样例

输入样例 #1

1 -1
1 1
1 2

输出样例 #1

1

输入样例 #2

-1 -1
-1 3
4 3

输出样例 #2

2

输入样例 #3

1 1
2 3
3 2

输出样例 #3

3

说明

The variant of the polyline in the first sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/63f692b50a472554d59036ef2a100d59042e2dc0.png) The variant of the polyline in the second sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/34386a260e543db1444df48045b07346eae9a856.png) The variant of the polyline in the third sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/8a9525788522d611eac35a20805448f8442e2459.png)

Input

题意翻译

# 题目描述 在平面直角坐标系上有三个点。我们的目标是画一个没有自交的简单折线,使得这条折线穿过三个点。同时,折线的所有线段都只能与坐标轴平行。求出折线可能包含的最少的线段数。 # 输入格式 输入有三行,第 $i$ 行有两个整数 $x_i,y_i$($-10^9\le x_i,y_I\le10^9$),表示第 $i$ 个点的坐标是 $(x_i,y_i)$。 数据保证每个点位置不同。 # 输出格式 一行一个整数,表示折线可能包含的最少的线段数。

加入题单

算法标签: