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

Найти минимальную суммарную длину n отрезков - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решение задачи c++ http://www.cyberforum.ru/cpp-beginners/thread419789.html
Написать программу вычисляющую значение функции y=√(9-x*x) на задонном орезке с заданным шагом H=0.25 помогите пожалйста а то я выйду не отестованным
C++ Сортировка методом пузырька Написать программу, которая методом обмена («пузырька») сортирует по убыванию введенный с клавиатуры одномерный массив. http://www.cyberforum.ru/cpp-beginners/thread419786.html
Перевод из 2 в 10 сс компактнее C++
Здравствуйте, вот у меня есть программа, которая переводит из 2 сс в 10 сс, учитывая и дробные числа... Но хочется узнать, можно ли написать прогу компактнее? И объясните, пожалуйста, как эта прога переводит дробную часть #include <iostream> #include<string.h> using namespace std; int main() { string str; int i=0;
C++ Почему в адресе сайта http://qt.nokia.com/products/ присутствует слово nokia?
Почему в адресе сайта http://qt.nokia.com/products/ присутствует слово nokia?
C++ Вывести наибольшее простое число до миллиона http://www.cyberforum.ru/cpp-beginners/thread419771.html
Полный текст задания: Вывести на экран самое большое простое число меньше 1000000 Если можно с комментариями.
C++ Написать функцию FRAME, которая выводит на экран рамку 3 задание Даны матрицы: А размером m*k и В размером k*n.Получить матрицуС=A*В. 2 задания Написать функцию FRAME, которая выводит на экран рамку. В качестве параметра функции должны передаваться координаты левого верхнего угла и размер рамки. 1 задание Написать программу, которая вычисляет, сколько раз введенное с клавиатуры число встречается в массиве подробнее

Показать сообщение отдельно
Fasta
0 / 0 / 0
Регистрация: 13.09.2011
Сообщений: 39

Найти минимальную суммарную длину n отрезков - C++

28.12.2011, 16:36. Просмотров 1372. Ответов 11
Метки (Все метки)

Всем привет. Пытаюсь решить задачу и ничего не выходит. Помогите решить.

Условие: Пусть n красных и n синих точек на плоскости заданы своими координатами. Построить n отрезков с разноцветными концами, суммарная длина, которых минимальна (каждая точка является концом только одного отрезка).

Плоскость я под себя определил такую:
int a[10][10]={{0,0,0...}...};

3 красные точки red1[2][2],red2[2][9],red3[8][7]
3 синие точки blue1[8][1],blue2[4][4],blue3[10][8]

Пытался сложить индексы, но числа получал астрономические, не получается у меня.

По условию, я нужно соединить отрезки, найти самый минимальный отрезок из 3-х возможных комбинаций, и так для каждого, затем сложить значения этих трех отрезков и вывести в консоли.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru