PodelaTacaka
U ravni je dato N, gde je N paran broj, tačaka sa celobrojnim koordinatama i prava p. Naći pravu q koja je paralelna sa pravom p i koja deli dati skup tačaka na dva jednaka dela (sadrže isti broj tačaka). Ukoliko tačka pripada pravoj, može se smatrati da pripada bilo kom delu.
Input Prvi red standardnog ulaza sadrži četiri cela broj N, A, B i [
] (1 <= N <= 10^3, -10^3 <= A, B, C <= 10^3), odvojena jednim znakom razmaka, koji predstavljaju broj datih tačaka i pravu []. Prava p je predstavljena oblikom Ax + By + C = 0. U narednih N redova, date su koordinate tačaka - celi brojevi x_k i y_k iz segmenta [-10^3, 10^3].
OutputU prvi i jedini red standardnog izlaza ispisati tri realna broja D, E i F koji predstavljaju kooeficiente tražene prave q (Dx + Ey + F = 0). Ukoliko rešenje nije jedinstveno, štampati bilo koje. Koeficiente štamapti sa tačnošću na dve decimale.
Input:
[c]4 -1 1 0
0 3
1 3
2 3
1 1
Output:
-1 1 -1.50 [p]
Image: bodovi_primer
Objašnjenje datog primera.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.