0 / 0 / 0
Регистрация: 19.04.2015
Сообщений: 4
1

Определите количество общих точек треугольника с отрезком

03.05.2015, 15:00. Показов 1421. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Треугольник задан координатами вершин. Определите количество общих точек данного треугольника с отрезком, за данным координатами концов.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.05.2015, 15:00
Ответы с готовыми решениями:

Определите, сколько общих точек у прямой и окружности
Определите, сколько общих точек у прямой y = kx + b и окружности x2 + y2 = R2. Не могу решить, с...

Определить количество общих точек данного треугольника с отрезком, заданным координатами концов.
Помогите плиз с задачкой, никак не получается написать код. Треугольник задан координатами вершин....

Количество общих точек у двух отрезков.
определить количество общих точек у двух отрезков,заданных координатами своих концов

Найти количество общих точек окружности и прямой
Решить задачу в С++ Помогите пожалуйста =) Дана окружность и прямая. Окружность задается...

1
Почетный модератор
64291 / 47589 / 32740
Регистрация: 18.05.2008
Сообщений: 115,181
03.05.2015, 17:46 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Pascal
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
uses crt;
type Point=record{тип точка с полями-координатами}
           x,y:real;
           end;
{функция определения пересечения 2х отрезков, проходящих через данные точки}
function Peres(t11,t12,t21,t22:Point):boolean;
var a,b,c,d,e,f:real;
    dt,ds,det,t,s:real;
begin
result:=true;
{вычислим координаты векторов}
a:=t12.x-t11.x; { x2-x1;}
b:=t21.x-t22.x; { x3-x4;}
c:=t21.x-t11.x; { x3-x1;}
d:=t12.y-t11.y; { y2-y1;}
e:=t21.y-t22.y; { y3-y4;}
f:=t21.y-t11.y; { y3-y1;}
det:=a*e-b*d;{вычислим определитель матрицы}
if det=0 then result:=false{прямые не пересекаются}
else
 begin{определяем принадлежит ли точка пересечения обоим отрезкам}
  dt:=c*e-f*b;
  ds:=a*f-c*d;
  t:=dt/det;
  s:=ds/det;
  if (s>=0) and (s<=1){принадлежит 1}
  and(0<=t) and (t<=1){принадлежит 2} then result:=true
  else result:=false;
 end;
end;
var a,b,c,d,e:Point;
    k:byte;
begin
writeln('Введите координаты вершин треугольника:');
readln(a.x,a.y,b.x,b.y,c.x,c.y);
writeln('Введите координаты концов отрезка:');
readln(d.x,d.y,e.x,e.y);
k:=0;
if Peres(a,b,d,e) then k:=k+1;
if Peres(b,c,d,e) then k:=k+1;
if Peres(a,c,d,e) then k:=k+1;
write('Количество точек пересечения=',k)
end.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.05.2015, 17:46
Помогаю со студенческими работами здесь

Вычислить количество общих точек двух фигур
На плоскости находятся две фигуры. Одна фигура будет фиксирована и это будет многоугольник, другая...

Количество общих точек у двух отрезков, конвертация кода
В общем, как звучит само задание: &quot;Определите количество общих точек у двух отрезков, заданных...

Найти количество общих (целых) точек (координат) у двух кругов
Нужно найти количество общих(целых) точек(координат) у двух кругов. Координаты центра окружности и...

Нужно найти количество общих(целых) точек(координат) у двух кругов
Нужно найти количество общих(целых) точек(координат) у двух кругов. Координаты центра окружности и...

Определить количество общих точек у двух отрезков, заданных координатами своих концов
Помогите пожалуйсто. Условие задачи на Делфи Определить количество общих точек у двух отрезков,...

Вложенные циклы: вычислить количество общих точек двух фигур, координаты которых - целые числа
Привет всем. Помогите, пожалуйста, решить данную задачу. На плоскости находятся две фигуры. Одна...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru