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

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

Войти
Регистрация
Восстановить пароль
 
Mashka_mulashka
22 / 22 / 4
Регистрация: 13.12.2011
Сообщений: 766
#1

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

23.04.2014, 06:40. Просмотров 812. Ответов 2
Метки нет (Все метки)

В декартовой системе координат на плоскости заданы координаты вершин треугольника и ещё одной точки. Определить, принадлежит ли эта точка треугольнику.
Ограничения: координаты вершин - целые числа, для любой точки выполняются следующие условия: -10 000 <= x, y <= 10 000.
Ввод: В четырёх строках находятся пары чисел - координаты точек. Числа в первых трёх строках - это координаты вершин треугольника, в четвёртой строке - координаты тестируемой точки.
Вывод: Вывести слово "In", если точка находится внутри треугольника, или "Out" - если снаружи.




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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>
 
#include <math.h>
 
using namespace std;
 
int main(){
 
float a,b,c,d,e,f,p,p1,p2,p3,s,s1,s2,s3,x,x1,x2,x3,y,y1,y2,y3,s4;
 
cin >> x1 >> y1;
 
cin >> x2 >> y2;
 
cin >> x3 >> y3;
 
cin >> x >> y;
 
a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
 
b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
 
c=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
 
d=sqrt((x-x2)*(x-x2)+(y-y2)*(y-y2));
 
e=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1));
 
f=sqrt((x-x3)*(x-x3)+(y-y3)*(y-y3));
 
p=(a+b+c)/2;
 
p1=(d+c+f)/2;
 
p2=(a+e+d)/2;
 
p3=(b+e+f)/2;
 
s=sqrt(p*(p-a)*(p-b)*(p-c));
 
s1=sqrt(p1*(p1-d)*(p1-c)*(p1-f));
 
s2=sqrt(p2*(p2-a)*(p2-e)*(p2-d));
 
s3=sqrt(p3*(p3-b)*(p3-e)*(p3-f));
 
if((s1+s2+s3)==s){
 
cout << "In";
 
}
 
else{
 
    cout << "Out";
 
}
 
system ("pause");
 
return 0;
 
}
результат - частичное решение. пройдено тестов 20/33.

ошибку найти не могу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2014, 06:40     Определить принадлежность точки треугольнику
Посмотрите здесь:

Определить принадлежность точки треугольнику - C++
begin writeln ('Введіть x1,y1,x2,y2,x3,y3'); readln (x1,y1,x2,y2,x3,y3); a:=sqrt(sqr(x2-x1)+sqr(y1-y2)); ...

определить принадлежность точки треугольнику - C++
определить принадлежит ли точка, заданная координатам, треугольнику, который задан координатами вершин. КАК задать треугольник? и как потом...

. Определить, принадлежат ли точки прямой ax+by+c=0 треугольнику с вершинами (x1,y1), (x2,y2), (x3,y3) - C++
. Определить, принадлежат ли точки прямой ax+by+c=0 треугольнику с вершинами (x1,y1), (x2,y2), (x3,y3).

Определить принадлежность точки к окружности - C++
определить принадлежность точки к окружности x^2+y^2&lt;=R^2 при x&lt;0

Определить принадлежность точки заштрихованной области - C++
Дана точка на плоскости с координатами (х, у). Составить программу, которая выдает одно из сообщ ений «Да», «Нет», «На границе» в...

Определить принадлежность точки заданной области - C++
первый день программирую, поэтому мало чего понимаю. определите значение логического выражения, утверждающего, что точка х,у...

Определить принадлежность точки заданной области - C++
Задание: Разработать программу, которая в ответ на вводимую с клавиатуры пару вещественных чисел, представляющих собой координаты...

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

Определить принадлежность точки нужной области - C++
Определить, принадлежит ли точка с введёнными координатами области, ограниченной графиком функций и осью ОХ (график непериодический, при...

Определить принадлежность точки заштрихованной области - C++
По заданным координатам точки определить, где находится точка: 1) внутри заштрихованной области; 2) вне заштрихованной области; 3) на...

Определить принадлежность точки заданной области - C++
Всем привет! Помогите пожалуйста с программой, задание ниже. Ребят напишите её не сложными командами, только начал проходить с++ и многого...

Определить принадлежность точки заданной области - C++
Добрый день,спасибо что откликнулись на мою просьбу! Дело в том,что мне необходимо сдать программу в понедельник.Тема задания...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mashka_mulashka
22 / 22 / 4
Регистрация: 13.12.2011
Сообщений: 766
07.05.2014, 08:15  [ТС]     Определить принадлежность точки треугольнику #2
ап, кто-нибудь подправьте код
EVP
321 / 243 / 43
Регистрация: 14.12.2010
Сообщений: 462
07.05.2014, 18:54     Определить принадлежность точки треугольнику #3
Цитата Сообщение от Mashka_mulashka Посмотреть сообщение
ап, кто-нибудь подправьте код
Google шансов на оставляет 47 строчке.
Yandex
Объявления
07.05.2014, 18:54     Определить принадлежность точки треугольнику
Ответ Создать тему
Опции темы

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