Задача Q. Ковёр-самолёт ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Только ночью ковёр-самолёт можно испытать как следует. А если днём — представляете, какой шум поднимется в городе!
Владислав Крапивин, "Ковер-самолет", 1976 г.
Пробный полёт ковра-самолёта запланирован на эту ночь. Маршрут определён заранее: нужно пролететь по периметру треугольника с заданными вершинами. Для лучшей ориентации необходимо в каждой точке маршрута с целочисленными координатами зажечь сигнальный огонь. Определите количество огней, которые нужно зажечь.
Формат входных данных
Три строки входных данных содержат по два целых числа, записанных через пробел: xi, yi — координаты вершины треугольника. Гарантируется, что треугольник невырожденный.
Формат выходных данных
Выведите одно натуральное число — ответ на вопрос задачи.
Ограничения
− 109 ≤ xi, yi ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при − 100 ≤ xi, yi ≤ 100, получат не менее 40 баллов.
Пояснение к примеру
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|