 |
 |
 |
 |
|
 |
 |
122
next k
кцикл
for k = 1 to n
от k = 1 до п
for l = 1 to n
от l = 1 до п
dx = x(k) - x(l)
dx = x(k) - x(l)
dy = y(k) - y(l)
dy = y(k) - y(l)
rs = dx*dx + dy*dy
rs = dx*dx + dy*dy
r(k,l) = sqr(rs)
r(k,l) = sqr(rs)
next 1
кцикл
next k
кцикл
return
кон
mrshrt: 'маршруты:
data 1, 2, 3, 4
data 1, 2, 4, 3
data 1, 3, 2, 4
data 1, 2, 4, 3
data 1, 4, 2, 3
data 1, 4, 3, 2
tchks: 'координаты точек
data 0, 0
data 0, 3
data 4, 0
data 4, 3
Результаты выполнения на
ЭВМ приведенной программы:
координаты точек:
0 0
03
4 0
4 3
маршруты:
длина:
1
2
3
4
16
1
2
4
3
14
1
3
2
4
18
1
2
4
3
14
1
4
2
3
18
1 4 3 2
16
максимальный маршрут:
1
3
2
4
длина =18
минимальный маршрут:
1 2 4 3
длина = 14
Четвертую задачу можно отнести к геометрическим задачам, решение которых опирается
на некоторые геометрические законы и свойства. Эта задача наиболее сложная среди рассмотрен-
ных задач из-за необходимости привлечения определенных математических знаний для организа-
ции ее решения.
Задача 4. «Ломаная».
Найти все точки самопересечения разноцветной замкнутой линии, заданной на плоскости
координатами своих вершин в порядке обхода ломаной. Данные о ломаной представляются таб-
лицей: