Categories
бсу програмиране софтуер

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

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

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

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

By Димитър Минчев

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