 |
 |
 |
 |
|
 |
 |
123
х
у
0
1
1
0
0
1
1
1
Особенность этой задачи - большое число частных случаев, связанных с возможным выро-
ждением или наложением отрезков ломанной линии. Именно эти ситуации и составляют содержа-
ние тестов, на которых большинство программ дают неправильные результаты.
Приведем проверочные тесты:
Tecт1. (Основной случай)
0
0
0
1
1
0
1
1
Правильные результаты:
точки пересечения
0.5
0.5
Тест 2. (Основной случай)
0
0
0
1
1
1
1
0
Правильные результаты:
точки пересечения:
отсутствуют
Тест3. (Наложение вершины)
0
0
0
1
0.5
0
1
1
1
0
Правильные результаты:
точки пересечения
0.5
0
Тест
4
. (Наложение ребра)
0
0
0
1
0.2
0
0.8
0
1
1
1
0
Правильные результаты: