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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разбираемся с функциями и пишем Encode & Decode http://www.cyberforum.ru/cpp-beginners/thread1040401.html
Напишите подпрограммы Encode (зашифровать) и Decode (расшифровать), которые получают два параметра str и alpha типа string. В первом параметре задается слово, подлежащее шифрованию (расшифровке),...
C++ Сохранение обьектов в файл и открытые их из файла Всем привет. Надо сохранить и открыть обьекты в файлы. Дело в том, что эти обьекты довольно сложные, первый из них имеет поля - контейнеры(а в контейнерах содержатся обьекты других классов). А в... http://www.cyberforum.ru/cpp-beginners/thread1040399.html
C++ Задача на обработку
В каждой компоненте файла АБИТУРИЕНТ содержится: − фамилия абитуриента; − номер экзаменационного листа; − оценки ("З", "4" или "5") по каждому из предметов: −− математика; −− русский язык; −−...
Почему меняется размер строки? C++
Перегруженный оператор который должен возвращать пересечение двух строк. Но когда пытаюсь создать строку по счетчику, размер будто сам меняется... my_string my_string::operator*(my_string str) {...
C++ Проверка ввода посредством исключений http://www.cyberforum.ru/cpp-beginners/thread1040373.html
Надо обязательно использовать механизм исключений для проверки ввода строки. class wrongStringException{ }; wrongStringException wrongSringExceptionObj; bool wrong_input(){ ....};...
C++ Алгоритм поиска строки в тексте Здравствуйте!!! Подскажите пожалуйста алгоритм поиска строки P в тексте S за O(\mid P\mid). Хотя бы на словах. Заранее спасибо!!! подробнее

Показать сообщение отдельно
StackOverflow
All rights reserved.
91 / 81 / 5
Регистрация: 03.08.2013
Сообщений: 258
14.12.2013, 06:17
Svych, напишите три функции для вычиления расстояния: первую для вычисления расстояния между двемя точками, расположенными в одной строке, вторую - для двух точек, расположенных в одном столбце, и третью, соответственно, для двух точек, расположенных в разных столбцах и строках ( теорема Пифагора вам поможет ). Далее заводите массив, в котором будете хранить координаты точек, чья сумма расстояний превышает заданное. Можете воспользоваться для этих целей массивом указателей на объекты класса vector, так как в объекте vector можно удобно добавлять элементы, не заботясь о текущем размере.
Затем запускайте цикл while с условием, пока не проверены все точки из стартового множества. Во вложенном цикле условие будет следующим: пока не подсчитаны расстояния до каждой точки. Выходите из вложенного цикла, сравниваете полученную сумму расстояний с заданным значением, и если она больше заданного значения, сохраняйте координаты в соответствующих векторах.
В конце достаточно будет проверить на пустоту один из векторов, и если он не пуст, то выводите его содержимое в нужном для вас виде. Размер любого вектора ( так как они всегда будут иметь одинаковое количесво элементов ) есть число сумм длинн, превышающих заданное значение.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru