Задача 2

Задача 2. = &nb= sp; Гомоте&#= 1090;ия

Имя входного файла:	homoteth.in
Имя выходного файла:	homoteth.out
Максим&= #1072;льное время работы на одном тесте:<= /p>	2 секунды
Максим&= #1072;льный объем используем= 086;й памяти:	64 мегабайта
Макси = 84;альная оценка	100 баллов

Го= мотетией с центром = O и коэффициенm= 0;ом k= <= span style=3D'mso-bookmark:OLE_LINK2'>¹ 0 называ&#= 1102;т преобразовk= 2;ние плоскости, при котором точка O &#= 1087;ереходит сама в себя, а любая точка = X ¹<= /span> O= – в такую точку Y, что:

§Y лежи&= #1090; на прямой = OX;=

§OY =3D |k|OX;

§= k >0 = Y лежит на луче = OX, пр= ;и k= <0 Y лежи&= #1090; на продолжениl= 0; луча OX за точку = O.<= /p>

Требуе= тся написать программу, которая по координатаl= 4; вершин двух различных простых = N-уг&= #1086;льников определяет, существует ли гомотети= 03;, переводящаn= 3; первый многоугольl= 5;ик во второй и, если сущест = 74;ует, вычисляет ее центр и коэффициенm= 0;.

Формат входных данных

В первой строке вход = 85;ого файла содержится целое число n (3 ≤ n ≤ 1000) &= #8211; количествl= 6; вершин в каждом многоугольl= 5;ике

В следующих n стро&= #1082;ах – по два целых числа x и y (-10⁶ ≤ x,y ≤ 10⁶) – координаты вершин первого многоугольl= 5;ика в порядке обхода против часовой стрелки.

В следующих n стро&= #1082;ах – по два целых числа x и y (-10⁶ ≤ x,y ≤ 10⁶) – координаты вершин второго многоугольl= 5;ика в порядке обхода против часовой стрелки.

Формат выходных данных

Если существует гомотетия, которая переводит первый многоугольl= 5;ик во второй, то &= #1085;еобходимо вывести в первой строке выходного файла слово &la= quo;YE= S», а во второй строке – три вещественнm= 9;х числа – координаты центра гомотетии и ее коэффици = 77;нт, которые вычисляютсn= 3; с точностью н = 77; менее 10^-5. Если искомо = 81; гомотетии н = 77; существует, = 085;еобходимо вывести в выходной файл слово «NO= ».

Примеры входных и выходных данных

homoteth.in

homoteth.out

-1 1

1 1

1 5

1 9

-3 1

1 1

YES

1.0 1.0 2.0

-1 1

1 1

1 5

1 1

0 0

1 0