JuliaDulceFlor
Ученик
- Регистрация
- 21 Янв 2011
- Сообщения
- 1
- Реакции
- 0
- Баллы
- 0
Описать тип struct Rectangle
не знаю как сделать то, что выделено жирным шрифтом(
Описать тип struct Rectangle, задающий на плоскости
замкнутый прямоугольник со сторонами, параллельными
координатным осям и габаритами (x–, x+) и (y–, y+) по осям абсцисс
и ординат соответственно. Реализовать в виде отдельных функций
следующие операции над переменными этого типа: а) вычисление
площади прямоугольника; б) построение прямоугольника по паре
точек, задающих любую пару противолежащих вершин; в)
построение пересечения двух прямоугольников;
г) масштабирование прямоугольника с сохранением его центра;
д) проверка внешнего касания двух прямоугольников; е) проверка
принадлежности точки прямоугольнику; ж) проверка включения
одного прямоугольника в другой; з) проверка равенства
прямоугольников; и) поворот прямоугольника относительно
центра на прямой угол. С использованием описанных типа и
функций разработать программу, которая для заданного набора из
N прямоугольников находит 1) площадь границы наименьшего из
прямоугольников, содержащего в себе не менее двух
прямоугольников из заданного набора; 2) все пары
прямоугольников или их повернутых на прямой угол копий,
пересечение которых содержит не менее K вершин других
прямоугольников.
не знаю как сделать то, что выделено жирным шрифтом(
Описать тип struct Rectangle, задающий на плоскости
замкнутый прямоугольник со сторонами, параллельными
координатным осям и габаритами (x–, x+) и (y–, y+) по осям абсцисс
и ординат соответственно. Реализовать в виде отдельных функций
следующие операции над переменными этого типа: а) вычисление
площади прямоугольника; б) построение прямоугольника по паре
точек, задающих любую пару противолежащих вершин; в)
построение пересечения двух прямоугольников;
г) масштабирование прямоугольника с сохранением его центра;
д) проверка внешнего касания двух прямоугольников; е) проверка
принадлежности точки прямоугольнику; ж) проверка включения
одного прямоугольника в другой; з) проверка равенства
прямоугольников; и) поворот прямоугольника относительно
центра на прямой угол. С использованием описанных типа и
функций разработать программу, которая для заданного набора из
N прямоугольников находит 1) площадь границы наименьшего из
прямоугольников, содержащего в себе не менее двух
прямоугольников из заданного набора; 2) все пары
прямоугольников или их повернутых на прямой угол копий,
пересечение которых содержит не менее K вершин других
прямоугольников.