| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
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 |
RSS