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

Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка 2094 http://www.cyberforum.ru/cpp-beginners/thread660305.html
Задали написать класс, вот собственно он: #pragma hdrstop #pragma argsused #include <iostream.h> #include <tchar.h> #include <stdio.h> class Array { int *a; int n;
C++ Определить количество отрицательных элементов, количество элементов в интервале от 1 до 5 Доброго времени суток. Помогите пожалуйста с задачей.Буду очень благодарна. Даны вещественные массивы c, d.Определить количество отрицательных элементов, количество элементов в интервале от 1 до 5.... http://www.cyberforum.ru/cpp-beginners/thread660293.html
C++ Перестроить матрицу
Есть матрица 1, 1, 5, 3, 8 4, 1, 6, 4, 4 0, 5, 1, 7, 9 8, 1, 3, 1, 1 9, 9, 1, 2, 9 в матрице надо подсчитать количество одинаковых элементов в каждой строке в данной матрице будет :
Написать две программы на языке С/С++ для расчета значений переменных y и z по заданным формулам C++
Написать две программы на языке С/С++ для расчета значений переменных y и z по заданным формулам (ссылка ). В первой программе использовать для ввода функцию scanf, для вывода – функцию...
C++ sizeof к объекту или типу? http://www.cyberforum.ru/cpp-beginners/thread660275.html
Доброго времени суток! Видел где-то обсуждение, о том к чему надо применять sizeof - к классу или объекту. Мнения были разные, но либо не аргументированные, либо язык их высказываний был для меня...
C++ Решение системы методом Гаусса и разбор ошибок Добрый вечер! Пару дней назад начал изучать C++ для выполнения данного задания. Задание заключается в следующем: "Решить систему равенств с точностью до 0,0001, используя метод Гаусса." Почитав и... подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181

Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника - C++

29.09.2012, 18:23. Просмотров 841. Ответов 1
Метки (Все метки)

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