Предмет: История, автор: ник4513

герой рождаеца на счастье народа и умирает за народ

Ответы

Автор ответа: ZHUILDIZ
0
Это высказывание говорит о преданности героя своему народу что отражает безграничную верность
Автор ответа: ZHUILDIZ
0
Все
Автор ответа: ZHUILDIZ
0
досвидание
Автор ответа: ZHUILDIZ
0
я*
Автор ответа: ZHUILDIZ
0
Я в 7 классе
Автор ответа: ник4513
0
пока
Похожие вопросы
Предмет: Алгебра, автор: klohistai
Предмет: Математика, автор: girl000yanda
Предмет: Информатика, автор: fhhhf6
Простая задача
В этой задаче не будет длинного условия и простого решения. Все будет наоборот. Требуется провести непрерывную линию произвольного вида из точки с координатами (x_1,y_1)(x
1

,y
1

) в точку с координатами (x_2,y_2)(x
2

,y
2

) так, чтобы минимизировать количество точек на этой линии, в которых хотя бы одна координата является целым числом. Ответом к задаче будет являться количество таких точек. Если начальная или конечная точка линии будет иметь хотя бы одну целочисленную координату, то ее тоже надо учитывать.

Формат входных данных
Каждый тест в этой задаче будет содержать nn запросов. 1\leq n\leq 1001≤n≤100. Натуральное число nn будет записано в первой строке. Далее в nn строках записаны запросы. Каждый запрос располагается в отдельной строке и состоит из четырех чисел x_1x
1

, y_1y
1

, x_2x
2

, y_2y
2

, которые задают координаты двух точек. Точки не совпадают. Координаты могут быть целыми или вещественными числами не более чем с 2 знаками после точки. Координаты не превосходят 10^910
9
по абсолютной величине. Если координата является целым числом, то ее запись не содержит десятичной точки.

Формат выходных данных
Требуется вывести ответы на запросы по одному ответу в каждой строке.

Методика проверки и пояснение к тесту
Программа проверяется на 10 тестах. Прохождение каждого теста оценивается в 2 балла. Тест из условия задачи при проверке не используется.

Следующие рисунки поясняют ответ к тесту. Обратите внимание, что никакой фрагмент линии не может лежать на сетке, так как в этом случае количество точек с целочисленной координатой будет бесконечно большим.



Sample Input:
2
-2 -0.5 0.5 1.5
0 -2 0 2
Sample Output:
3
5