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.|

KWIPR - Kwadrat i prosta

Jasiu namalował kwadrat i poprowadził prostą, która przecięła ten kwadrat. Następnie pomalował większą część tego kwadratu. Napisz program, który stwierdzi ile procent zostało zamalowane.

Wejście

W pierwszym wierszu jedna niewielka liczba określająca liczbę zestawów danych. Każdy zestaw składa się z dwóch wierszy według następującej specyfikacji:

W pierwszym wierszu trzy niewielkie liczby całkowite określające współrzędne lewego górnego rogu kwadratu oraz długość boku. Następnie dwie liczby całkowite będące współczynnikami funkcji liniowej, która przecina kwadrat.

Wyjście

Dla każdego zestawu jedna liczba całkowita przedstawiająca procent zamalowania kwadratu. Jeśli prosta nie przecina kwadratu, to wypisujemy 100.

Przykład

Wejście:
1
2 2 2
0 1
Wyjście:
50

Dodane przez:Marcin Kasprowicz
Data dodania:2015-04-27
Limit czasu wykonania programu:1s
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

ukryj komentarze
2023-03-15 20:07:05
Dla parametrów wejścia
-1 -9 10
10 0
prosta przecina kwadrat w samym narożniku. Procent zamalowania jest większy niż 99,5% i po zaokrągleniu do liczby całkowitej czyli 100% wychodzi, że prosta jednak nie przecina kwadratu. Nie wiem jak do takiej sytuacji podchodzi sędzia SPOJ. Czy w tej sytuacji 100 jest poprawną odpowiedzią. Może Autor zadania rozstrzygnie? Cały czas mam błędną odpowiedź ale może przyczyna jest inna niż powyższa.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.