Намиране на център на тежестта на полигон

Центтър на тежеста на триъгълник
Център на тежеста на триъгълник

Компания за мобилни комуникации решила да постави антена, която да осигурява връзка между всички населени места в страната. За да може качеството на връзката да е максимално, се налага антената да се постави на такова място, че сумата от квадратите на разстоянията от нея до всяко населено място да е минимална. Да се състави програма, която определя координатите на мястото на антената. От стандартния вход се въвежда цяло число 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

Ключа към решение на задачата е намирането на центъра на тежестта на полигона
Решение на задачата за намиране на център на тежестта на полигон

Published by Димитър Минчев

Доктор по информатика и компютърни науки