Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
Вернуться
Тема: Геометрия
1
  1  Тер-Саркисов Богдан Олегович, 11 мая 2020 г. 13:37:46
      Там же написано "во-первых". Значит, должны следовать еще дополнительные условия. Пересечение ограничивающих прямоугольников - необходимое условие пересечения отрезков, но не достаточное. Иными словами, если прямоугольники не будут пересекаться, то отрезки 100% не будут пересекаться, а если прямоугольники будут пересекаться, то не факт, что отрезки тоже будут пересекаться. А в вашем примере (отрезок 1 с концами (0; 0), (2; 2) и отрезок 2 с концами (0;1), (3; 2)) пересечение отрезков все равно есть.
  2  Странник, 10 мая 2020 г. 19:36:01
      Из Андреева, Егоров «Вычислительная геометрия на плоскости» 2.4: "Отрезки пересекаются тогда, когда, во-первых, пересекаются ограничивающие их прямоугольники..."
Отрезки (0, 0) - (2, 2) и (0, 1) - (3, 2) разве не будут контрпримерами утверждению?
1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru