eolymp
bolt
Try our new interface for solving problems
Məsələlər

Симметрия точек

Симметрия точек

На плоскости задано \textit{\textbf{n}} разных точек \textbf{P_1}, \textbf{P_2}, …, \textbf{P}\textit{\textbf{_n}}. своими координатами (\textit{\textbf{x_i}}, \textit{\textbf{y_i}}), \textit{\textbf{i}} = \textbf{1}, …, \textit{\textbf{n}}. Преобразование \textbf{S} производится следующим образом: для каждой точки \textbf{X}_0 плоскости сначала строится точка \textbf{X_1}, симметричная ей относительно \textbf{P_1}, потом строится точка \textbf{X_2}, симметричная \textbf{X}_\{1 \}относительно \textbf{P_2}, и так далее пока не будет построена точка \textbf{X}\textit{\textbf{_n}}, симметричная \textbf{X}\textit{\textbf{_n}}_\{-1 \}относительно \textbf{P}\textit{\textbf{_n}}. Если при описанном преобразовании \textbf{S} существует единственная точка, которая не изменяет своих координат (неподвижная точка), то вывести ее координаты. Если существует более одной неподвижной точки, то вывести \textbf{0}. Если неподвижных точек не существует, вывести \textbf{-1}. \InputFile Первая строка содержит количество точек \textit{\textbf{n}}. Следующие \textit{\textbf{n}} строк содержат целочисленные координаты точек (\textit{\textbf{x_i}}, \textit{\textbf{y_i}}), \textit{\textbf{i}} = \textbf{1}, …, \textit{\textbf{n}}. Количество точек от \textbf{1} до \textbf{1000} включительно, \textbf{x} и \textbf{y} - целые числа от \textbf{0} до \textbf{1000} включительно. \OutputFile Вывести координаты неподвижной точки (\textit{\textbf{x}}, \textit{\textbf{y}}), если она единственна. Если существует более одной неподвижной точки, то вывести \textbf{0}. Если неподвижных точек не существует, вывести \textbf{-1}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
0 0
0 1
1 0
Çıxış verilənləri #1
1 -1
Müəllif Михаил Медведев