Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
UWM12PRO - Płaszczyzna i proste |
Danych jest N prostych postaci ax+by=c. Oblicz, na ile części proste te dzielą płaszczyznę. Proste mogą być równoległe ale nie pokrywają się.
Rysunek powyżej prezentuje sytuację z przykładowych danych we/wy.
Input
Pierwsza linia zawiera liczbę N określającą ilość prostych. Każda z kolejnych N liniii zawiera trzy liczby a b c (32-bitowe całkowite ze znakiem) oddzielone spacją odpowiadające prostej ax+by=c.
Output
Na wyjściu należy podać liczbę określającą na ile części proste dzielą płaszczyznę.
Example
Input: 3
2 -1 5
10 -2 -4
0 1 5
Output: 7
Dodane przez: | Michal |
Data dodania: | 2012-12-03 |
Limit czasu wykonania programu: | 10s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | C CSHARP C++ 4.3.2 CPP C99 JAVA PAS-GPC PAS-FPC |