Вопрос по информатике:
Помогите решить: "Дана точка A(x, y). Определить, принадлежит ли она прямоугольнику с вершинами в точках (x1, y1), (x2, y2), (x3, y3) , (x4, y4). "
Не могу сообразить с условием проверки. Язык не имеет значение, нужно условие проверки
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 17.09.2018 17:16
- Информатика
- remove_red_eye 19932
- thumb_up 8
Ответы и объяснения 1
находим k1, k2, b1, b2, b3, b4 как уравнения прямых, проходящих через пары заданных точек (если расположение неизвестно, то придется либо сначала сортировать точки, либо посчитать ещё и диагонали, а потом их исключить, как не имеющих параллельной пары с таким же k)
ba1 и ba2 как уравнения, прямых, проходящих через заданную точку и имеющих известные k.
коэффициенты b - это вертикальные смещения, по сути, поэтому точка принадлежит прямоугольнику, если смещения прямых через неё проходящих, находятся внутри диапазона смещений (между соответствующими параллельными прямыми).
Условие должно выполняться для первой И для второй пары.
Если надо учитывать ещё и когда точка лежит прямо на стороне, то "" в условиях заменить на "=" соответственно.
случай когда прямоугольник не "повернут" - простой и можно учесть отдельно (чтоб не получались бесконечные k)
- 18.09.2018 13:13
- thumb_up 11
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.