Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Множества точек на плоскости

УРОВЕНЬ СЛОЖНОСТИ | Работа с несколькими массивами | Изменение элементов массива | Формирование массива и вывод его элементов | Анализ элементов массива |


Читайте также:
  1. Выбор контрольных точек
  2. Выбор расчетных точек
  3. Вычисление координат точек замкнутого полигона.
  4. Вычисление координат точек хода
  5. Выявление точек супраконтактов при помощи пластинки базисного воска
  6. Геометрическое место точек, колеблющихся в одинаковой фазе, называется…C) волновой поверхностью
  7. Граф— совокупность точек, соединённых между собой линиями. Эти точки называют вершинами графа.

1. Дано множество A из N точек на плоскости и точка B (точки заданы своими координатами x, y). Найти точку из множества A, наиболее близкую к точке B. Расстояние R между точками с координатами (x 1, y 1) и (x 2, y 2) вычисляется по формуле:

R = ((x 2x 1)2 + (y 2y 1)2)1/2.

2. Дано множество A из N точек (точки заданы своими координатами x, y).

a) среди всех точек этого множества, лежащих во второй четверти, найти точку, наиболее удаленную от начала координат. Если таких точек нет, то вывести точку с нулевыми координатами;

b) среди всех точек этого множества, лежащих в первой или третьей четверти, найти точку, наиболее близкую к началу координат. Если таких точек нет, то вывести точку с нулевыми координатами;

c) найти пару различных точек этого множества с максимальным расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

3. Даны множества A и B, состоящие соответственно из N 1 и N 2 точек (точки заданы своими координатами x, y). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии (вначале выводится точка из множества A, затем точка из множества B).

  1. В одномерном целочисленном массиве определить количество пар различных чисел, сумма которых равна заданному числу n. Размер задать как типизированную константу.
  2. Даны два массива a1,…, an и b1,…, bn. Верно ли, что эти два массива отличаются не более чем порядком следования членов?
  3. В целочисленном массиве a1,…, an найти число, повторяющееся максимальное количество раз. Если таких чисел несколько, то взять одно из них.
  4. Является ли заданный целочисленный массив длины n перестановкой чисел 1, 2,…, n.

8. Дано множество A из N точек (N > 2, точки заданы своими координатами x, y).

a) найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна, и саму эту сумму;

b) найти наибольший (наименьший) периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

9. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом:

(x 1, y 1) < (x 2, y 2), если либо x 1 < x 2, либо x 1 = x 2 и y 1 < y 2.

Расположить точки данного множества по возрастанию в соответствии с указанным порядком.

10. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом:

(x 1, y 1) < (x 2, y 2), если либо x 1 + y 1 < x 2 + y 2, либо x 1 + y 1 = x 2 + y 2 и x 1 < x 2.

Расположить точки данного множества по убыванию в соответствии с указанным порядком.


Дата добавления: 2015-07-11; просмотров: 305 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Серии целых чисел| Экран ход процесса дипломирования

mybiblioteka.su - 2015-2024 год. (0.006 сек.)