Codeforces Round 340 (Div. 2) |
---|
Закончено |
На координатной плоскости отмечены три различные точки. Через них требуется провести простую ломаную, без самопересечений и самокосаний, состоящую только из звеньев, параллельных осям координат. От вас требуется найти, из какого минимального количества звеньев эта ломаная может состоять.
В каждой из трёх строк входных данных записано по два целых числа. В i-й строке находятся числа xi, yi ( - 109 ≤ xi, yi ≤ 109) — координаты i-й точки. Гарантируется, что все точки различны.
Выведите одно число — минимальное возможное количество звеньев подходящей ломаной.
1 -1
1 1
1 2
1
-1 -1
-1 3
4 3
2
1 1
2 3
3 2
3
Вариант ломаной в первом примере: Вариант ломаной во втором примере: Вариант ломаной в третьем примере:
Название |
---|