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

Определить попадание точки в многоугольник - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как сделать без ввода Массива! http://www.cyberforum.ru/cpp-beginners/thread187263.html
Нужна помощь и чтоб без ввода массива!! Вводится последовательность из N вещественных чисел. Определить является ли последовательность знакочередующейся.
C++ Переменная с предопределенными значениями Народ, как объявить переменную, которая будет содержать только определенные значения? Ну, например, чтобы строковая переменная содержала только значения a,b,c,..,z,left,top,hammer? Просто никогда таким не пользовался, но вроде так можно. Я хочу так сделать, чтоб потом сравнивать определенную строку/символ в условии... http://www.cyberforum.ru/cpp-beginners/thread187259.html
Проблема при считывании из файла C++
Пишу простенькую программу по криптографии. В результате шифрования получается txt файлик с набором закорючек(он во вложении). Для дешифрования надо файл обратно считать, а он считывает первые 72 символа нормально, а дальше нули одни. Причем до этого обычный текст нормально считывал тем же методом считывал так static char*str; ifstream Datamas ("Encrypted.txt"); Datamas.read(str,size); ...
C++ Работа с файлом и массивом
Нужно заполнить массив числами из файла, но почему-то выдает ошибку. Вот фрагмент программы. Помогите разобраться. FILE *f; fopen_s(&f,"mas.txt","rt"); if(f==NULL) //Если файл пуст { cout<<"Ошибка чтения файла. Программа будет завершена."<<endl; return 0; }
C++ Нахождение седловых точек матрицы http://www.cyberforum.ru/cpp-beginners/thread187239.html
Доброго вечера всем.Не могу справиться с заданием. Если кто-то сможет помочь сделать это задание, буду очень благодарен в помощи Для матрицы 7х7 определить координаты всех ее седловых точек. Елемент матрицы седловая точка, если этот елемент самый большой в строке и одновременно - самым маленький в столбце.
C++ Отсортировать список студентов по принадлежности к кафедре написать задачу используя структуры struct{}; Ввести данные в табл. 2. Отсортировать список студентов по принадлежности к кафедре. В рамках кафедры разместить информацию в алфавитном порядке. Результаты сортировки в табл. 2. кто может решить напишите пожалуйста, заранее благодарен подробнее

Показать сообщение отдельно
Gun#
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 57

Определить попадание точки в многоугольник - C++

06.11.2010, 23:32. Просмотров 1481. Ответов 0
Метки (Все метки)

Добрый день.
Нужно написать программу в Си которая при заданных данных(координат точек) в 2D сможет определить лежит ли точка в выпуклом N-угольнике.Программа должна закончить ввод координат многоугольника при нажатии клавиш Ctrl+Z.То есть многоугольник может быть 3,4,5...100 и.т.д.
Для начала надо определить выпуклый это N-угольник или нет,если нет то 'закончить программу'.
Если же это выпуклый многоугольник то определить принадлежит ли данная точка многоугольнику.
при вводе меньше чем 3 вершин 'закончить ввод данных' или букв знаков и тому подобное.
вот пример:
Ввести координаты точки:
4 1
Ввести координаты N-угольника:
0 0
10 0
5 10
Точка лежит внутри многоугольника

Ввести координаты точки:
4 -2
Ввести координаты N-угольника:
0 0
10 0
8 10
2 10
Точка лежит внутри многоугольника


Может подкинете идейку как правильно начать.
Как вводить бесконечное число переменных так чтобы они потом использовались в задонную мною формулу?(определение является ли выпуклым или нет используя например сумму углов меньше 180 градусов и принадлежит ли точка многоугольнику используя векторы)
Буду очень признателен если поможете)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru