Целые точки на отрезке
1000 мс · 256 МБ · всё или ничего
Дан отрезок с целыми концами. Сколько точек с целыми координатами лежит на нём, считая концы?
Формат ввода
В первой строке - число запросов ().
В каждой из следующих строк - четыре числа: концы отрезка. Координаты целые, по модулю не превосходят .
Формат вывода
Для каждого запроса выведите количество целых точек на отрезке.
Примеры
ввод
3 0 0 4 6 0 0 0 0 0 0 3 7
вывод
3 1 2
ввод
1 5 5 5 -5
вывод
11
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.