Компания за мобилни комуникации решила да постави антена, която да осигурява връзка между всички населени места в страната. За да може качеството на връзката да е максимално, се налага антената да се постави на такова място, че сумата от квадратите на разстоянията от нея до всяко населено място да е минимална. Да се състави програма, която определя координатите на мястото на антената. От стандартния вход се въвежда цяло число N, а на следващите N реда – по две цели числа, разделени с интервал, като всяка двойка числа задава координатите на едно населено място. На стандартния изход се извежда единствен ред, координатите на антената.
| Примерен вход | Примерен изход |
|---|---|
| 21 0 2.75 0.5 4.35 1 6.78 1.5 8.58 2 10.63 2.5 11.88 3 13.82 3.5 15.93 4 16.90 4.5 18.75 5 21.3 5 22.97 6 24.11 6 26.28 7 27.77 7.5 29.92 8 39.99 8.5 33.69 9 35.83 9.5 37.55 10 39.03 |
4.49563 19.0627 |
Ключа към решение на задачата е намирането на центъра на тежестта на полигона
Решение на задачата за намиране на център на тежестта на полигон
