|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.06.2015, 20:50 | #1 |
Пользователь
Регистрация: 07.10.2014
Сообщений: 14
|
Контрольная работа.С++
Всем привет!
Нужна срочно помощь по контрольной работе по плюсам. Задание ниже: Дан выпуклый многоугольник, заданный координатами вершин в порядке их обхода. Для того чтобы разрезать его на треугольники, нужно провести N - 3 диагоналей. Написать программу TRIANGLES, что находит минимальную стоимость разреза. (Стоимостью разреза называется сумма длин всех использованных диагоналей.) Количество действий должно быть ограничено некоторым многочленом, зависит от N. Первая строка входного файла triangles.dat содержит число N, то есть количество вершин многоугольника. Следующие N строк содержат по 2 числа - координаты х и у каждой вершины. Выходной файл triangles.res должен содержать одно значение - минимальная стоимость разреза. ============= Я начал делать через два массива.В них находится Х и У. ============= ССЫЛКА НА НЕЗАВЕРШЕННЫЙ КОД ============= Заранее спасибо!
Если не успел сдать работу во время - скажи что исправлял баги и оптимизировал код
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
контрольная работа | 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 |