|
Читайте также: |
Ко всем задачам дать графическую иллюстрацию.
На плоскости задано конечное множество точек М.
1. Выбрать из множества М три различные точки A,B,C так, чтобы внутри треугольника ABC содержалось максимальное количество точек этого множества.
2. Выбрать четыре точки, являющиеся вершинами выпуклого четырехугольника наибольшей площади.
3. Построить множество всех различных остроугольных треугольников с вершинами из множества М.
4. Построить множество всех различных выпуклых четырехугольников с вершинами из множества М.
5. Разбить множество М на непересекающиеся треугольники (количество точек кратно трем).
6. Постройте кратчайший путь из точки с координатами (X1,Y1) в точку с координатами (X2,Y2), проходящий через две промежуточные точки из множества М.
7. Построить выпуклую оболочку данного множества М.
8. Соединить точки из множества М несамопересекающейся ломаной.
На плоскости задано конечное множество прямых L (коэффициентами уравнений Ах+Ву+С=0)
9. Подсчитать количество точек пересечения прямых из множества L.
10. Указать в множестве L прямую, имеющую максимальное число пересечений с остальными прямыми (все прямые различны).
Многоугольник на плоскости (не обязательно выпуклый, без самопересечений) задан перечислением вершин в порядке их обхода.
11. Определить, является ли многоугольник выпуклым.
12. Вычислить площадь многоугольника.
13. Написать программу поворота многоугольника вокруг начала координат на угол а и параллельного переноса многоугольника на вектор (х,у).
14. Даны положительные числа a,b,c,d. Поместится ли прямоугольник размера a*b внутри прямоугольника c*d? Параллельность сторон не обязательна.
Строки
Дата добавления: 2015-07-16; просмотров: 144 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Лабораторная работа 12.5 (довольно сложные, но интересные задачи по графике) | | | Лабораторная работа 13.2 (учимся разбивать строку на слова) |