Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_2D - Kamera |
Wczoraj na Stasia padł blady strach, ktoś próbował ukraść jego torbę w czerwone serduszka. To najcenniejsza rzecz jaką posiada, zaraz po tęczowych skarpetkach! Nasz bohater postanowił się zabezpieczyć i zamontował kamerę internetową na ścianie, aby obserowała jego pokój w akademiku. Niestety, kamera ma ograniczony kąt widzenia - 90 stopni (szary odcień). Jakby tego było mało została tak umocowana, że można ją skierować wyłącznie w jednym z czterech kierunków:
- północnym N, czyli w kierunku rosnących wartości osi Y równoległe do niej.
- południowym S, czyli w kierunku malejących wartości osi Y równolegle do niej.
- wschodnim E, czyli w kierunku rosnących wartości osi X równoległe do niej.
- zachodnim W, czyli w kierunku malejących wartości osi X równolegle do niej.
Pomóż Stasiowi obliczyć jaki procent jego pokoju jest obserwowany przez kamerę zamontowaną na jednej ze ścian pokoju? W zadaniu pomijamy trzeci wymiar.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą t ∈ [1;104] oznaczającą liczbę zestawów danych. W kolejnych liniach znajdują się zestawy danych.
W pierwszym wierszu każdego zestawu danych znajdują się dwie liczby całkowite x ∈ [-105;105], y ∈ [-105;105] określające współrzędne punktu, w którym zamontowana jest kamera oraz jedna z liter N, S, E albo W oznaczająca kierunek, w którym została skierowana. W kolejnych czterech liniach znajdują się po dwie liczby całkowite xr ∈ [-105;105], yr ∈ [-105;105] oznaczające współrzędne rogów pokoju. Ściany są równoległe do osi współrzędnych.
Wyjście
Dla każdego zestawu danych należy wypisać, jaki procent pokoju jest obserwowany przez kamerę z dokładnościa do dwóch miejsc po przecinku. Zaraz za wartością powinien znaleźć się znak %.
Przykład #1
Wejście
1 3 0 N 0 0 0 5 5 5 5 0
Wyjście
74.00%
Przykład #2
Wejście
2 0 0 S 0 0 0 5 5 5 5 0 -1 -1 E 5 5 5 -1 -1 -1 -1 5
Wyjście
0.00% 50.00%
Dodane przez: | Grzegorz Speranza |
Data dodania: | 2015-04-10 |
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: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |