fixin (fixin) wrote,
fixin
fixin

Задача о пересечении отрезков



Есть забавная математическая задачка, часто используемая на практике в регистрах правил 1С. На прямой есть отрезок А-Б. Нужно определить, пересекается ли он с отрезком В-Г.




Как ее решить?


Самый простой вариант - от противного. Какие отрезки не пересекаются с А-Б? Смотрим картинку:



Если отрезок не пересекается с А-Б, то он находится левее или правее отрезка А-Б, т.е. Г<А ИЛИ В>Б. Инвертируя это условие по правилам логики, получаем формулу Г>=А И В <= Б. Логично, просто, понятно.


 

Tags: Математические забавы
Subscribe
promo fixin december 31, 2037 16:57 1415
Buy for 30 tokens
UPD: Друзья, в августе 2019 года блог переехал на http://fixinchik.ru. Welcome! Добро пожаловать в журнал Осипова Сергея Александровича, известного также как Fixin и Гений 1С. Рекомендую ознакомиться с Часто Задаваемыми Вопросами обо мне. Что я хочу в подарок - список. Мой проект "…
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 16 comments