Тежиште
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Тежиште \(T\) троугла \(ABC\) је пресек његових тежишних дужи. Та тачка има и друга занимљива својства. На пример, када бисмо изрезали троугао од папира, могли бисмо да га балансирамо на врху оловке, само ако бисмо оловку поставили у тежиште троугла. Такође, тежиште је тачка таква да је збир квадрата растојања између ње и темена троугла (тј. израз \(|AT|^2 + |BT|^2 + |CT|^2\)) најмањи могућ. Уједно, то је једина тачка таква да је збир вектора \(\overrightarrow{AT} + \overrightarrow{BT} + \overrightarrow{CT} = \overrightarrow{0}\). Користећи последње поменуто својство, појам тежишта се може уопштити на произвољан коначан скуп тачака (тада се понекад назива и барицентар или центроид). Напиши програм који за \(n\) тачака равни задатих својим координатама одређује њихово тежиште.
Улаз
Са стандардног улаза учитава се број \(3 \leq n \leq 100\) и затим \(2n\) парова реалних бројева \((x_i, y_i)\), при чему је сваки број у посебном реду, који представљају координате \(n\) тачака равни.
Излаз
На стандардни излаз исписати координате тежишта тог скупа тачака, прво координату \(x\), затим координату \(y\), сваку у посебном реду, заокружену на пет децимала.
Пример
Улаз
3 0 0 0 1 1 0
Излаз
0.33333 0.33333
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.