Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.01.2014, 00:03   #1
Testerok
 
Регистрация: 28.01.2014
Сообщений: 6
По умолчанию [PHP] Определить пересекает ли прямая отрезок

Задача на логичесие операторы. Определить пересекает ли прямая отрезок.

Дано:
● коеффициенты прямой $k и $b.
● координаты точек отрезка $x1, $y1, $x2, $y2

Задача: Написать функцию isIntersect($k,$b, $x1, $y1, $x2, $y2), которая вернет TRUE, если прямая пересекает отрезок или FALSE, в противном случае. Использовать наименьшее количество условных операторов.
Подсказка: Если $y1>$k*$x1 + $b и $y2>$k*$x2 + $b, то точки находятся по одну сторону от заданной прямой.
Testerok вне форума Ответить с цитированием
Старый 29.01.2014, 00:11   #2
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
Радость

Алгоритм гуглится моментально:Пересечение прямой и отрезка.
Реализуете его на PHP и будет Вам счастье.
Streletz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как определить отрезок, пересекающий наибольшее количество прямоугольников Daniel0K Паскаль, Turbo Pascal, PascalABC.NET 4 17.02.2013 18:00
Turbo C. пересекает ли прямая y=ax+b прямоугольник SMINT.BY Помощь студентам 1 02.10.2010 12:14
Алгоритм пересекает ли окружность отрезок. Как он работает? Nazar1994 Gamedev - cоздание игр: Unity, OpenGL, DirectX 3 29.09.2010 18:48
Отрезок Witaliy Помощь студентам 5 14.02.2009 19:46