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

Триангуляция - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Числовая прямая http://www.cyberforum.ru/cpp/thread707938.html
На числовой прямой будем рассматривать только точки с целой координатой (в дальнейшем будем называть их целыми точками). Рассмотрим некоторое количество числовых промежутков, начало и конец которых являются целыми точками (предполагается, что начало и конец промежутка также входят в промежуток). С множествами чисел разрешается выполнять операции объединения, пересечения и разности: Множество...
C++ Не могу разобраться с потоками В общем суть задачи моей такова - есть файл , ну допустим в нем 1000 строк ,и я поставил своей задачей прочесть каждую его строку , после чего создать потоки - и там работать с каждой строкой , выполня над ней операции ... Вот сам код : Его примерный вид : Глобальные переменные : vector<string> source_list; volatile LONG pos = 0; http://www.cyberforum.ru/cpp/thread707828.html
Составить программу для нахождения произведения двух матриц C++
Здравствуйте, вы не могли бы составить программу для нахождения произведения двух матриц? С С++ проблемы, дается с трудом. Заранее спасибо.
Посоветуйте аналог Borland c++ C++
Знаю ,что аналог является Вижуал Бэйзик ,а есть какие-нибудь еще современные аналоги? Какие бесплатные аналоги есть?
C++ Решение дифференциального уравнения методом Эйлера http://www.cyberforum.ru/cpp/thread703986.html
Добрый День уважаемые программисты! Обращаюсь к вам с вопросом о помощи в решении задачи. Задача находится во вложенном файле, решение в программе просьба предоставить в Exelе. Заранее благодарю!
C++ Переразместить элементы массивов так, чтоб в первом массиве остались положительные , а во втором отрицательные С клавиатуры вводиться по 5 массивом , необходимо переразместить элементы массивов таким образом , что бы в первом массиве остались только положительные , а во втором только отрицательные Особые случаи: 0 остаются без переразмещения Не достающие элементы дополняются нулями Приоритет при размещении имеют те элементы которые исходно находились в массиве . При необходимости 0 могут... подробнее

Показать сообщение отдельно
Татьяна Стексов
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 15
24.11.2012, 21:58     Триангуляция
Задан многоугольник координатами своих вершин вдоль обхода его контура. Требуется указать множество непересекающихся во внутренних точках диагоналей, разбивающих многоугольник на треугольники.

Вход: файл input.txt, , в первой строке которого записано число N – количество вершин многоугольника, потом в N строках пары целых чисел – координат вершин многоугольника в порядке обхода контура.

Ограничения: 4 ≤ N ≤ 200; каждая координата от -10000 до 10000.

Выход: файл output.txt, в первой строке которого должно быть число k, указывающее необходимое число диагоналей. В последующих k строках должно быть по два натуральных числа – номер начальной и конечной вершины соответствующей диагонали.

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