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

Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Отследить изменение памяти сторонним процессом http://www.cyberforum.ru/cpp-beginners/thread1241864.html
Есть основное приложение1. Есть приложение2, которое считывает и изменяет его память. Надо отследить адреса, действие(чтение или запись), значение до и после действия. Куда копать?
C++ Adobe PDF Library (APDFL) - поместить в формируемый документ картину формата PNG Всем привет! Данная тема, возможно, не вполне подходит для данного раздела, поскольку вопрос, преимущественно имеет отношение к API Adobe PDF, конкретнее, к плюсовому API. Я пишу с использованием этой библиотеки от datalogics некоторое API для формирования PDF-документов. Сбился с ног, пытаясь запихать в формируемый документ (программно, разумеется) картину формата PNG. С JPEG проблем нет,... http://www.cyberforum.ru/cpp-beginners/thread1241863.html
Электронная подпись+работа с сертификатами C++
Здравствуйте!дали задание,саму суть понял,не могу разобраться,как начать писать программу.помогите кто чем может. Вот само задание: Разработать приложение - утилиту командной строки, или с графической оболочкой (на выбор). Утилита должна решать следующие задачи: 1. По серийному номеру находить нужный сертификат из хранилища MY 2. Выводить на экран информацию о владельце, сроке действия, и об...
Освобождение динамически созданных переменных (2-ого уровня) C++
И так, продолжу старую тему про динамику. На этот раз есть вот что: #include <iostream> #include <stdio.h> #include <conio.h> #include <math.h> using namespace std;
C++ Как правильно собрать ICU для g++ под Windows? http://www.cyberforum.ru/cpp-beginners/thread1238301.html
Не получается собрать ICU для компилятора g++ 4.8.2. Делаю через MSYS. Мои команды:cd D:/Temp/icu/source ./runConfigureICU MinGW --prefix=D:/Temp/dist --enable-static --disable-shared Всегда получаю одно и тоже самое:configure: error: cannot run C compiled programs Как правильно собрать? Делал по этому туториалу: Compiling ICU with MinGW
C++ Как из Wav файла получить комплексные значения для быстрого преобразования Фурье? Пишу программу для вывода спектра Wav файла Беру данные из Wav файла, прочел шапку, дошел до самих значений. Как понимаю это амплитудные значения. Дабы получить спектр, нужно использовать комплексные значения (БПФ). Тут вопрос, как из значений получить комплексные? Где то нашел, что значения нужно присвоить Вещественным, а комплексным присвоить 0. Так ли это? Если нет, то опишите для тех кто в... подробнее

Показать сообщение отдельно
Old_Daniel
0 / 0 / 0
Регистрация: 13.08.2014
Сообщений: 9
14.08.2014, 01:56     Разделить выпуклый многоугольник на 4 равные части двумя взаимно перпендикулярными прямыми
Почти то же, что и тут: http://www.cyberforum.ru/java/thread1022760.html, но хочется решить на C++.
А именно: Есть некоторый выпуклый многоугольник, который необходимо разделить на 4 равные части двумя взаимно перпендикулярными прямыми.

Входные данные: количество вершин и их координаты в порядке обхода. Координаты не больше 10000, самих координат не больше 1500. Координаты все целочисленные.
Выходные данные: координаты точки пересечения прямых и угол их наклона.

В примере квадрат разбит диагоналями.

Есть подозрение, что целочисленность координат нужна специально для того, чтобы легче обсчитывать площади по теореме Пика.

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