| |
|
|
| | Есть две линии.
АБ, которая представлен множеством мелких отрезков.
А1Б1, которая заведомо меньше по длине AB.
Напрмер, АБ состоит из
1..3
3..7
7..10
а А1Б1 выглядит так
2..8
Как бы вычислить, сколько мелких отрезков первой линии охватывает вторая линия?
Пока в голову ничего, кроме тупого перебирания в цикле АБ не приходит. Может есть более интересные решения? | |
| |
|
|
| |
|
|
| |
для: Zilog
(29.11.2009 в 00:50)
| | | Я не понимаю зачем в формулировке вопроса присутствует AB. Говори просто: "есть множество отрезков. Какие из них являются подмножеством отерезка [2,8]?"
Только цикл, какие могут быть сомнения? | |
| |
|
|
| |
|
|
| |
для: Fractured#
(29.11.2009 в 01:01)
| | | >Только цикл, какие могут быть сомнения?
спасибо. значит я на верном пути. | |
| |
|
|
