Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
ACM_0015 - SEGMENT |
Дан отрезок необходимо вычислить сколько точек с целочисленными координатами ему принадлежит.
Входные данные
Первая строка входного файла содержит одно число T – количество тестов (T≤2000). Каждая из следующих T строк содержит целочисленные координаты концов отрезка, разделенных пробелом x1, y1 и x2, y2. Каждая из координат не превышает по абсолютной величине значения 106.
Выходные данные
Для каждого теста в отдельной строке вывести одно число - количество точек с целочисленными координатами принадлежащие отрезку.
Примеры входных и выходных данных
№ |
stdin |
stdout |
1 |
2 0 0 3 3 3 5 3 6 |
4 2 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2013-12-09 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | East Sibirean QF 2013.H |