Çəkim mərkəzi#880

Çəkim mərkəzi

1 saniyə
122,174 meqabayt
Orta

Sadə çoxbucaqlının zirvələrinin koordinatları verilib, onun kütlə mərkəzinin (sentrloidinin) koordinatlarını tapın. Çoxbucaqlının tərəfləri yalnız ardıcıl zirvələri (birinci və sonuncu daxil olmaqla) birləşdirir və bir-biri ilə kəsişmir. Çoxbucaqlının sahəsi sıfırdan fərqlidir.

Giriş

Birinci sətirdə zirvələrin sayı (3 \leq n \leq 10^5) verilir. Sonrakı sətirin hər birində bir nöqtənin koordinatları — onların hər biri modulu -dən böyük olmayan tam ədədlərdir. Nöqtələri verilən ardıcıllıqla, birinci və sonuncunu da birləşdirməklə birləşdirsək, çoxbucaqlı alınır.

Çıxış

Kütlə mərkəzinin koordinatları olan iki ədədi çap edin, hər biri iki onluq mərtəbəyə qədər yuvarlanmış şəkildə.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading