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

Принадлежит ли точка фигуре - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Небольшая проблема с классами http://www.cyberforum.ru/cpp-beginners/thread349167.html
Всем привет. Дано задание: Расширить иерархию классов с использованием виртуального абстактного класса в качестве основы иерархии. Определить в классе статическую компоненту - указатель на начало связанного списка объектов и статическую функцию для просмотра списка (инициализировать вне определения класса, в глобальной области). Статический метод просмотра списка вызывать не через объект, а...
C++ Задача на суммарное количество В лавке у вампира стоит несколько банок с кровью, четные и не четные. Четные записываются по арифметической прогрессии, в зависимости от дней, а не четные - по формуле 2*d+1 где d - количество дней. Входные данные - дни, и кол-во банок. Вывести суммарное количество крови. http://www.cyberforum.ru/cpp-beginners/thread349159.html
Проблема с выделением памяти C++
Всем привет! Нужна помощь. Создаю класс и при компиляции возникает ошибка. Не пойму причину. Помогите пожалуйста. Конструктор должен выделять память под двумерный массив, конструктор копий должен соответственно выделить память и скопировать массив поэлементно. Но не получается пока ;( вот код #include <iostream> #include <conio.h> #include <windows.h> using std::cout;
C++ Посоветуйте отличную книжку для новичка по изучению С++
Посоветуйте отличную книжку для новичка по изучению С++,который вообще не знаком с языком...
C++ Дерево поиска http://www.cyberforum.ru/cpp-beginners/thread349135.html
Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е «–»-е число, следующее за «+»-м числом при прямом просмотре дерева (TLR). У меня программа похоже вообще неправильно работает. Подскажите ошибки, пожалуйста. Помогите преобразовать эту программу в классы. #include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include <conio.h> struct...
C++ Как корректно вручную ввести данные Как реализовать ручной ввод в данной программе? (Задание: вставить заданный пользователем элемент Е до и после элемента с минимальным ключом в заданном пользователем односвязном списке.) #include <iostream.h> #include <time.h> #include <stdlib.h> #include <conio.h> typedef int Tp; struct NodeBase { подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
 Аватар для Nameless One
5754 / 3403 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
08.09.2011, 06:11     Принадлежит ли точка фигуре
accept, зачем так сложно? Пусть у нас есть точка http://www.cyberforum.ru/cgi-bin/latex.cgi?M(x, y). Нужно проверить, лежит ли эта точка внутри ромба. Так как ромб симметричен и относительно оси абсцисс, и относительно оси ординат, то можно рассматривать только первую четверть.
Пусть точка http://www.cyberforum.ru/cgi-bin/latex.cgi?M'(x', y') = M(|x|, |y|). Наша задача сводится к тому, лежит ли точка http://www.cyberforum.ru/cgi-bin/latex.cgi?M' одновременно ниже прямой cd (см. рисунок). Выражаем уравнение прямой cd через координаты точек http://www.cyberforum.ru/cgi-bin/latex.cgi?c(x_c, y_c) и http://www.cyberforum.ru/cgi-bin/latex.cgi?d(x_d, y_d):
http://www.cyberforum.ru/cgi-bin/latex.cgi?y(x) = y_c + \frac{(x - x_c) (y_d - y_c)}{x_d - x_c} = y_c - x \frac{y_c}{x_d}
Осталось проверить неравенство:
http://www.cyberforum.ru/cgi-bin/latex.cgi?y' \le y(x') \, \Leftrightarrow \, y' \le y_c - x' \frac{y_c}{x_d}
ромб можно и так задать
http://www.cyberforum.ru/cgi-bin/latex.cgi?|x| + |y| = 1
Да ладно? Это очень частный случай (квадрат со стороной 1). Для нашего же случая уравнение будет иметь вид:
http://www.cyberforum.ru/cgi-bin/latex.cgi?y_c \dot |x| + x_d \dot |y| = x_d y_c
Отсюда вытекает еще одно решение (которое можно преобразовать к предыдущему):
http://www.cyberforum.ru/cgi-bin/latex.cgi?y_c \dot |x| + x_d \dot |y| \le x_d y_c
 
Текущее время: 22:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru