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

Даны координаты вершин N-угольника, определить все целочисленные точки, лежащие внутри него - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Присвоить переменным значения из текстового файла http://www.cyberforum.ru/cpp-beginners/thread1227560.html
Здравствуйте. Только начинаю познавать великий и прекрасный Си "сложить" "сложить", просьба не ругаться на меня за банальные вопросы, а если это возможно пнуть в правильном направлении. Находясь в самом начале, примерно понял структуру языка, но запутался в синтаксисе. И теперь непосредственно, о том почему я тут все это пишу.. Изучаю Qt, необходимо написать программу, которая читает ранее...
C++ Получить вектор age, в котором порядок элементов соответствовал бы порядку элементов вектора name Запишите пять имён в вектор vectro<string> name, затем предложите пользователю указать возраст названных людей и запишите их в вектор vector<double> age. Затем выведете на печать пять пар (name,age). Упорядочите имена (sort(name.begin(),name.end()) и выведете на печать пары(name, age). Сложность заключается в том, чтобы получить вектор age, в котором порядок следования элементов... http://www.cyberforum.ru/cpp-beginners/thread1227544.html
Функция для вывода на экран прямоугольника C++
Написать функцию для вывода на экран прямоугольника, заполненного определенным символом. Не получилось сделать. Помогите, если не трудно.
Найти делители "длинного" числа C++
Дано число 12 тыс. символов. Необходимо найти все его делители. Подскажите как делать. Обязательно ли использовать длинную арифметику?
C++ Разобрать логику работы приведенного кода http://www.cyberforum.ru/cpp-beginners/thread1227515.html
Здравствуйте, уважаемые! #include <iostream> using namespace std; long brackets_balance (char * str) { long count; for (;*str;*str++){ if ( (*str != '(') && (*str != ')') ) continue; else (*str == '(' ) ? count++ : count--; cout << "Строка:" << *str << " count:" << count <<endl;
C++ Определение чистой виртуальной функции класса-шаблона Есть класс Comparable<T>: template<typename T> class Comparable : virtual public Object { public: virtual int compareTo(const T other) const = 0; virtual bool operator< (const T other) const final { return compareTo(other) < 0; } virtual bool operator> (const T other) const final { return compareTo(other) > 0; } virtual bool operator<=(const T other) const final { return... подробнее

Показать сообщение отдельно
IIARTEMII
20 / 20 / 3
Регистрация: 14.06.2012
Сообщений: 95
Завершенные тесты: 1
15.07.2014, 22:05     Даны координаты вершин N-угольника, определить все целочисленные точки, лежащие внутри него
Короче, тупо забиваете цикл по i и j (i = OY, j = OX), итерируете, заводите функцию, которая пробегает один раз вправо до упора (понимайте это, как выпуск из точки (i; j) луча), считаете сколько раз вы пересекли границу многоугольника - если нечетное, то точка принадлежит ему и записываете координаты в таблицу, если четное - идёте дальше.
Алгоритм сам за Вас эти точки составит, сам проверит, сам занесёт в таблицу.
Единственное - нужно реализовать функцию, которая будет линию по двум точкам строить и потом проверять пересечение луча с ней

Добавлено через 2 минуты
Я думаю, Вы понимаете, что нужно продумать пересечение нашего "луча" с вершиной и совпадение его с линией
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru