Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.06.2015, 20:50   #1
a.tereshhuk
Пользователь
 
Аватар для a.tereshhuk
 
Регистрация: 07.10.2014
Сообщений: 14
По умолчанию Контрольная работа.С++

Всем привет!
Нужна срочно помощь по контрольной работе по плюсам.
Задание ниже:
Дан выпуклый многоугольник, заданный координатами вершин в порядке их обхода. Для того чтобы разрезать его на треугольники, нужно провести N - 3 диагоналей. Написать программу TRIANGLES, что находит минимальную стоимость разреза. (Стоимостью разреза называется сумма длин всех использованных диагоналей.) Количество действий должно быть ограничено некоторым многочленом, зависит от N.
Первая строка входного файла triangles.dat содержит число N, то есть количество вершин многоугольника. Следующие N строк содержат по 2 числа - координаты х и у каждой вершины.
Выходной файл triangles.res должен содержать одно значение - минимальная стоимость разреза.

=============
Я начал делать через два массива.В них находится Х и У.
=============
ССЫЛКА НА НЕЗАВЕРШЕННЫЙ КОД
=============
Заранее спасибо!
Если не успел сдать работу во время - скажи что исправлял баги и оптимизировал код
a.tereshhuk вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
контрольная работа ubun Фриланс 10 05.11.2013 02:06
контрольная работа по БД Марина 82 C/C++ Базы данных 0 20.05.2013 17:17
Контрольная работа (Си) Nekit9401 Помощь студентам 40 13.12.2012 19:14
Контрольная работа Vart Microsoft Office Excel 1 20.06.2011 10:13
контрольная работа Rustem5 Паскаль, Turbo Pascal, PascalABC.NET 10 28.06.2010 16:55