Дискретная математика. Ерош И.Л - 60 стр.

UptoLike

60
N икчот
12345
x
11 1–1–0
y
11–1–13
Найдите координаты точек этой фигуры после аффинного преобра
зования элементом вида
32;
3
xxy
yxy
1
23 3 3
4
5
1
23 3 6
7
и вычислите площадь фигу
ры до и после преобразования.
Приложение. Вычисление площади произвольного nугольника.
Пусть многоугольник задан списком координат вершин: (x
1
, y
1
), (x
2
,
y
2
), …, (x
n
, y
n
), где n – число вершин многоугольника. Тогда его площадь
12
2
13
123 2 4
–1 1
= ... .
...
n
n
n
yy
yy
Sxxx x y y
yy
3
45
67
3
67
67
3
67
67
67
67
89
Пусть, например, многоугольник задан следующими координатами
вершин:
x
30 3–1–01
y
55–5242
Его изображение на плоскости до преобразования аффинной груп
пой имеет вид
Возьмем некоторое аффинное преобразование
x¢ = –3x – 2y – 1;
y¢ = 2x + 2y + 2.