Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
FR_12_15 - Całe kratki |
Na kartce w kratkę Jasiu rysuje trójkąt o wierzchołkach w punktach kratowych i podstawie równoległej do linii wyznaczającej kratki, a następnie koloruje wszystkie całe kratki należące do trójkąta. To robi Jasiu. Twoje zadanie jest trochę inne. Ty masz za zadanie napisać program, który policzy pokolorowane przez Jasia kratki.
Jako wejście otrzymasz trzy wartości a, b, c zobrazowane na rysunku i zdefiniowane niżej.
Wartość a to długość odcinka od wierzchołka przy podstawie do punktu przecięcia się wysokości z podstawą, analogicznie b to długość odcinka od przeciwległego wierzchołka przy podstawie do punktu przecięcia się wysokości z podstawą. Wartość c to długość wysokości trójkąta. Oczywiście a + b to długość podstawy trójkąta.
Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 100) oznaczająca liczbę narysowanych trójkątów przez Jasia. Każdy przypadek testowy to trzy liczby całkowite a, b, c (1 ≤ a, b, c ≤ 109) zdefiniowane wyżej.
Wyjście
Na wyjściu, dla każdego trójkąta należy wypisać liczbę pokolorowanych jego kratek.
Przykład
Dla danych wejściowych:
3 4 6 3 2 2 10 5 3 1
poprawną odpowiedzią jest:
9 10 0
Dodane przez: | Mariusz Śliwiński |
Data dodania: | 2021-01-11 |
Limit czasu wykonania programu: | 1s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |