Вложенный цикл Пока

здравствуйте, помогите пожалуйста решить такую вот задачку.

Алгоритмы реализуемые с помощью вложенных циклов типа ПОКА для С++. Задано два множества точек на плоскости.
В первом множестве найдите хотя бы одну точку, сумма
расстояний от которой до точек второго множества
превышала бы заданную величину.

Заранее спасибо

0

Svych, напишите три функции для вычиления расстояния: первую для вычисления расстояния между двемя точками, расположенными в одной строке, вторую - для двух точек, расположенных в одном столбце, и третью, соответственно, для двух точек, расположенных в разных столбцах и строках ( теорема Пифагора вам поможет ). Далее заводите массив, в котором будете хранить координаты точек, чья сумма расстояний превышает заданное. Можете воспользоваться для этих целей массивом указателей на объекты класса vector, так как в объекте vector можно удобно добавлять элементы, не заботясь о текущем размере.
Затем запускайте цикл while с условием, пока не проверены все точки из стартового множества. Во вложенном цикле условие будет следующим: пока не подсчитаны расстояния до каждой точки. Выходите из вложенного цикла, сравниваете полученную сумму расстояний с заданным значением, и если она больше заданного значения, сохраняйте координаты в соответствующих векторах.
В конце достаточно будет проверить на пустоту один из векторов, и если он не пуст, то выводите его содержимое в нужном для вас виде. Размер любого вектора ( так как они всегда будут иметь одинаковое количесво элементов ) есть число сумм длинн, превышающих заданное значение.

1