Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Svych
 Аватар для Svych
1 / 1 / 0
Регистрация: 20.04.2011
Сообщений: 64
13.12.2013, 20:46     Вложенный цикл Пока #1
здравствуйте, помогите пожалуйста решить такую вот задачку.

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

Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2013, 20:46     Вложенный цикл Пока
Посмотрите здесь:

C++ Вложенный цикл
C++ вложенный цикл вывод на экран
C++ Вложенный цикл for
C++ вложенный цикл и двумерный массив
Вложенный цикл. Нахождение простых чисел C++
Задача на вложенный цикл C++
C++ Вложенный цикл и списки. Поиск одинаковых
Задача на вложенный цикл C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
StackOverflow
All rights reserved.
91 / 81 / 5
Регистрация: 03.08.2013
Сообщений: 258
14.12.2013, 06:17     Вложенный цикл Пока #2
Svych, напишите три функции для вычиления расстояния: первую для вычисления расстояния между двемя точками, расположенными в одной строке, вторую - для двух точек, расположенных в одном столбце, и третью, соответственно, для двух точек, расположенных в разных столбцах и строках ( теорема Пифагора вам поможет ). Далее заводите массив, в котором будете хранить координаты точек, чья сумма расстояний превышает заданное. Можете воспользоваться для этих целей массивом указателей на объекты класса vector, так как в объекте vector можно удобно добавлять элементы, не заботясь о текущем размере.
Затем запускайте цикл while с условием, пока не проверены все точки из стартового множества. Во вложенном цикле условие будет следующим: пока не подсчитаны расстояния до каждой точки. Выходите из вложенного цикла, сравниваете полученную сумму расстояний с заданным значением, и если она больше заданного значения, сохраняйте координаты в соответствующих векторах.
В конце достаточно будет проверить на пустоту один из векторов, и если он не пуст, то выводите его содержимое в нужном для вас виде. Размер любого вектора ( так как они всегда будут иметь одинаковое количесво элементов ) есть число сумм длинн, превышающих заданное значение.
Yandex
Объявления
14.12.2013, 06:17     Вложенный цикл Пока
Ответ Создать тему
Опции темы

Текущее время: 05:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru