0 / 0 / 0
Регистрация: 22.11.2016
Сообщений: 2
1

Координатная плоскость

06.12.2016, 19:31. Показов 4327. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан список точек плоскости с целочисленными координатами. Необходимо определить:
1) номер координатной четверти K, в которой находится больше всего точек;
2) точку A в этой четверти, наименее удалённую от осей координат;
3) расстояние R от этой точки до ближайшей оси.
Если в нескольких четвертях расположено одинаковое количество точек, следует выбрать ту четверть, в которой величина R меньше. При равенстве и количества точек, и величины R необходимо выбрать четверть с меньшим номером K. Если в выбранной четверти несколько точек находятся на одинаковом минимальном расстоянии от осей координат, нужно выбрать
первую по списку. Точки, хотя бы одна из координат которых равна нулю, считаются не принадлежащими ни одной четверти и не рассматриваются. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу.
Описание входных данных
В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит координаты очередной точки – два целых числа (первое – координата x, второе – координата y).
Описание выходных данных
Программа должна вывести номер выбранной четверти K, количество точек в ней M, координаты выбранной точки A и минимальное расстояние R по образцу, приведённому ниже в примере.
Пример входных данных:
7
-3 4
1 2
1 1
0 4
-2 -3
-6 8
-12 1
Пример выходных данных для приведённого выше примера входных данных:
K = 2
M = 3
A = (-12, 1)
R = 1

С первым вопросом проблем не возникло, но вот я так и не поняла, по какому принципу находится точка, наименее удаленная от осей координат. Помогите, пожалуйста.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.12.2016, 19:31
Ответы с готовыми решениями:

Координатная плоскость двумерным массивом
Здравствуйте! скажите пожалуста можно ли сдлелать некий аналог координатной плоскости используя...

Проект в SVGdraw, координатная плоскость
Люди, помогите! У меня задание, есть фигура в координатной плоскости, и точка, нужно узнать, если...

Попадание точки в плоскость
2.2 Попадание точки в плоскость Даны вещественные числа x и y. Определить принадлежит ли точка с...

Проекция точек на плоскость
Привет форумчане! Есть 3D плоскость, заданна тремя точками: QVector3D p1 = QVector3D(12.0, 0.0,...

0
06.12.2016, 19:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.12.2016, 19:31
Помогаю со студенческими работами здесь

Класс точка, ребро, плоскость
Здравствуйте, помогите, пожалуйста, с такой задачей. Есть три класса: точка, ребро, плоскость....

Класс TPlane, описывающий плоскость в пространстве
Собственно само задание: переписать программу, используя новые знания о классах и перезагрузке...

Фигуры, которые разбивают плоскость на области
Здравствуйте! Суть: Даны фигуры, которые разбивают плоскость на области: трапеция с...

Построить плоскость, проходящую через точку
Построить плоскость, проходящую через точку А(x1,y1,z1) и перпендикулярную плоскости ax+by+cz+d=0...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru