Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_01_M2 - Podział odcinka

Podział odcinka

W prostokątnym układzie współrzędnych, odcinek o końcach w punktach A, B należy podzielić na jak najwięcej równych odcinków, których końce będą zawierać się w punktach kratowych.

Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (d ≤ 105) oznaczająca liczbę przypadków testowych. W kolejnych d wierszach, dla każdego przypadku testowego, podane są cztery liczby całkowite Ax, Ay, Bx By, każda z przedziału [-106; 106], wyznaczające współrzędne końców odcinka AB.

Wyjście
Dla każdego przypadku testowego w osobnym wierszu należy wypisać dwie liczby: największą możliwą liczbę odcinków i długość takiego odcinka zaokrągloną do co najmniej dwóch miejsc po przecinku.

 

Przykład

Wejście
4
0 0 3 4
2 -2 5 -2
1 4 -1 6
-2 -1 6 -5

Wyjście
1 5.00
3 1.00
2 1.41
4 2.24


Dodane przez:Mariusz Śliwiński
Data dodania:2014-05-07
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Pochodzenie:FRAKTAL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.