Лабораторный практикум по информатике. Гурьяшова Р.Н - 49 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

Составители: 

Рубрика: 

49
3.
Ручной расчёт результатов
Представим заданные точки на плоскости (X, Y).
Исходные данные заданы в
соответствии с условием задачи
.
Это
означает, что среди заданных
три точки [M
1
(4; 5), M
2
(1;
2) и
M
5
(−2; −3)]
расположены в первом
и третьем квадранте. Из них иск
о-
мой (ближайшей к точке Q) явл
я-
ется точка M
2
(1; 2). Точка Q(−
2;4)
выбрана во втором квадранте (м
жет лежать в любом из них).
Расстояние между текущей точкой M
i
(X
i
, Y
i
) и Q(X
q
,Y
q
) вычис-
ляется только для точек первого и третьего квадранта при выполне-
нии условия X
i
· Y
i
> 0 по формуле
RQ =
Z
X
_
–X
a
"
+Y
c
–Y
a
"
.
Точки первого и третьего квадранта
Номер точки
i
Абсцисса
Ордината
Расстояние до точки
Q
(
−2; 4)
1 4 5
√
37
6,08
2 1 2
√
13
3,61
5 -2 -3
√
49
7
Искомой является точка первого квадранта M
2
(1;2) с
номером K = 2, расположенная от точки Q(−2;4) на рас-
стоянии RMIN = 3,61.
4. Алгоритм
При решении задачи используется алгоритм вычисления наи-
меньшего значения. Параметр цикла – номер точки i.
Для контроля и наглядности результатов в п.7 выводятся точки
первого и третьего квадрантов. Из них осуществляется выбор ис-
комой точки, ближайшей к Q(X
q
,Y
q
). 
                  3. Ручной расчёт результатов
   Представим заданные точки на плоскости (X, Y).


Исходные данные заданы в
соответствии с условием задачи.
Это означает, что среди заданных
три точки [M1(4; 5), M2(1; 2) и
M5(−2; −3)] расположены в первом
и третьем квадранте. Из них иско-
мой (ближайшей к точке Q) явля-
ется точка M2(1; 2). Точка Q(−2;4)
выбрана во втором квадранте (мо-
жет лежать в любом из них).


   Расстояние между текущей точкой Mi(Xi, Yi) и Q(Xq,Yq) вычис-
ляется только для точек первого и третьего квадранта при выполне-
нии условия Xi · Yi > 0 по формуле
                 RQ = Z X _ – X a   "   + Yc – Ya " .

                  Точки первого и третьего квадранта

                                              √37
Номер точки i Абсцисса    Ордината        Расстояние до точки Q (−2; 4)

                                              √13
     1            4           5                                6,08


                                              √49
     2            1           2                                3,61
     5           -2          -3                                  7
   Искомой является точка первого квадранта M 2 (1;2) с
номером K = 2, расположенная от точки Q(−2;4) на рас-
стоянии RMIN = 3,61.
                           4. Алгоритм
   При решении задачи используется алгоритм вычисления наи-
меньшего значения. Параметр цикла – номер точки i.
   Для контроля и наглядности результатов в п.7 выводятся точки
первого и третьего квадрантов. Из них осуществляется выбор ис-
комой точки, ближайшей к Q(Xq,Yq).

                                 49

Страницы