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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.65
bulick
0 / 0 / 0
Регистрация: 04.01.2009
Сообщений: 4
#1

Лежит ли точка в круге и треугольнике - C++

11.02.2009, 01:08. Просмотров 2840. Ответов 1
Метки нет (Все метки)

Даны круг и треугольник на плоскости.Кординаты вводятся с клавиатуры.Даны кординаты точки. Узнать лежит ли точка в области пересечения 2ух фигур
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2009, 01:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Лежит ли точка в круге и треугольнике (C++):

Линейная задача о круге в треугольнике - C++
Требования к программе: - Числовые значения переменных ввести с клавиатуры, вывод напоминания при этом обязательно; - Вывести на...

Даны отрезки [a, b] и [c, d] и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих отрезков, обоим или лежит вне их - C++
Даны отрезки и и точка A с координатой х. Определить, принадлежит ли данная точка одному из этих отрезков, обоим или лежит вне их

Точка в треугольнике - C++
Помогите! даны три вершины треугольника с координатами(коорд вводятся с клавиатуры) А(х1,y1) B(х2,y2) и С(х3,y3). И вводятся координаты...

Определить, находится ли точка в треугольнике - C++
заданы прямоугольные координаты Х1,У1,Х2,У2,Х3,У3 вершин треугольника и координаты Х и У точки. определить, находится ли точка в...

Определить и напечатать, находится ли точка в треугольнике - C++
добрый вечер. помогите пожалуйста решить задачи срочно нужно( 1. Треугольник и точка. Заданы прямоугольные координаты x1, y1, x2, y2,...

Лежит ли точка в окружности - C++
Входные данные: координаты х,у, радиус круга (с центром в точку 0,0) Выходные данные: лежит ли точка внутри окружности или нет

1
ostgals
879 / 674 / 15
Регистрация: 23.01.2009
Сообщений: 1,581
11.02.2009, 18:41 #2
За разъяснениями сюда.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
struct Point
{
    int x, y;
}
 
int classify(Point p, Point p1, Point p2)
{
    return (p2.x - p1.x) * (p.y - p1.y) - (p.x - p1.x) * (p2.y - p1.y);   
}
 
int in_triangle(Point p, Point p1, Point p2, Point p3)
{
    // p - testiruemaja tochka
    // p1, p2, p3 - vershiny treugol'nika
    
    int c1 = classify(p, p1, p2);
    int c2 = classify(p, p2, p3);
    int c3 = classify(p, p3, p1);
    
    return ((c1 > 0 && c2 > 0 && c3 > 0) || (c1 < 0 && c2 < 0 && c3 < 0)) ? 1 : 0;
}
 
int in_circle(Point p, Point c, int r)
{
    // p - testiruemaja tochka
    // c - centr okruzhnosti
    // r - radius okruzhnosti
    
    int rx = p.x - c.x;
    int ry = p.y - c.y;
    
    return (rx * rx + ry * ry < r * r) ? 1 : 0;
}
 
int in_circle_and_in_triangle = (in_circle(...) && in_triangle(...));
Код не проверял, если честно. Отлаживайте сами :P
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.02.2009, 18:41
Привет! Вот еще темы с ответами:

Лежит ли точка А на прямой y=a+4? - C++
Помогите пжл,завтра нужно модуль сдавать а у меня ничего не готово.Оооочень нужно) Лежит ли точка А на прямой y=a+4?

Лежит ли точка в многоугольнике - C++
Многоугольник на плоскости (не обязательно выпуклый) задан своими вершинами в порядке обхода часовой стрелки проверить, лежит ли точка А...

Лежит ли точка в заданой области? - C++
Необходимо решить следующую задачу:

Определить, лежит ли точка на кривой - C++
Извините, что первое сообщение, и сразу просьба. Вот такая задача у меня. Условие: Ввести с клавиатуры координаты точки B...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru