13 вариант

32.C 4 № 5258. Дан список​ точек плоско​ сти​ с цело​ чис​ лен​ ны​ ми​ коор​ ди​ на​ та​ ми​ . Необ​ хо​ ди​ мо​ опреде​ лить​ :

1)номер коор​ ди​ нат​ ной​ четвер​ ти​ K, в кото​ рой​ нахо​ дит​ ся​ больше​ всего точек;

2)точку A в этой четвер​ ти​ , наи​ме​ нее​ удалённую от осей коор​ ди​ нат​ ;

3)рассто​ я​ние​ R от этой точки до ближай​ шей​ оси.

Если в нескольких четвертях расположено одинаковое количество точек, следует выбрать ту четверть, в которой величина R меньше. При равенстве и количества точек, и величины R необходимо выбрать четверть с меньшим номером K. Если в выбранной четверти несколько точек находятся на одинаковом минимальном расстоянии от осей координат, нужно выбрать первую по списку. Точки, хотя бы одна из координат которых равна нулю, счита​ ют​ ся​ не принад​ ле​ жа​ щи​ ми​ ни одной четвер​ ти​ и не рассмат​ ри​ ва​ ют​ ся​ .

Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Перед текстом програм​ мы​ кратко​ опиши​ те​ алго​ ритм​ реше​ ния​ зада​ чи​ и укажи​ те​ исполь​ зу​ е​мый​ язык програм​ ми​ ро​ ва​ ния​ и его версию​ .

Описа​ ние​ входных​ данных​

В первой​ строке​ вводит​ ся​ одно целое поло​ жи​ тель​ ное​ число - коли​ че​ ство​ точек N.

Каждая из следующих N строк содержит координаты очередной точки - два целых числа (первое — координата x, второе​ — коор​ ди​ на​ та​ у).

Описа​ ние​ выход​ ных​ данных​

Программа должна вывести номер выбранной четверти K, количество точек в ней M, координаты выбранной точки A и мини​ маль​ ное​ рассто​ я​ние​ R по образ​ цу​ , приведённому​ ниже в приме​ ре​ .

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

7

−3 4

12

11

0 4

−2 −3 −6 8 −12 1

Пример​ выход​ ных​ данных​ для приведённого​ выше приме​ ра​ входных​ данных​ :

K = 2

M = 3

A = (−12, 1) R = 1