Gepar
1180 / 536 / 20
Регистрация: 01.07.2009
Сообщений: 3,517
|
|||||||||||
#1 | |||||||||||
Хранение площадей перекрывающихся фигур - C++10.05.2012, 15:11. Просмотров 372. Ответов 0
Метки нет Все метки)
(
Перефразирую свою старую тему, видать намудрил я там с описанием.
Задача: как-нибудь (вообще как-угодно, лишь бы побыстрее работало) в классе хранить площади фигур которые нам дают через функцию Add. У каждой фигуры, кроме координат, есть свой номер (ID). Часть координат будут давать в виде структуры (чтобы меньше параметров передавать).
CRectangle ( int ID, int x1, int y1, int x2, int y2 ) - координаты противоположных углов CCircle ( int ID, int x, int y, int r) - середина и радиус CTriangle ( int ID, CCoord a, CCoord b, CCoord c) - треугольник, 3 вершины CPolygon ( int ID, int n, const CCoord * v ) , многоугольник, n вершин, координаты вершин дают в массиве v. Предположительно что координаты дают с левой по правую (тоесть для треугольника дают точку слева, потом вершину, потом точку справа). Формально нужно хранить это всё так чтобы можно было потом по координате x,y определить что пересекает эту точку (нужно вернуть ID фигуры что пересекает). Any ideas? ![]() Теоретически получается что когда вызывают метод Add и дают фигурку можно даже не заморачиваться с хранением оригинала, нужно только как-то запомнить те координаты что она накрывает и пометить эти координаты её ID, но как это сделать ... Или же можно хранить оригиналы и как-то пересчитывать потом накрывают ли они какую точку ... желательно ещё чтобы это всё работало быстро. Тоже самое что я написал, но в виде кода (написаны сами классы, метод Add ничего никуда не добавляет так как не решился как это всё хранить): код
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
10.05.2012, 15:11 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Хранение площадей перекрывающихся фигур (C++):
0
Вычисление площадей геометрических фигур - C++ Разработать программу «Вычислитель площадей», позволяющую вычислять площадь плоских геометрических фигур - C++ Дружественная функция подсчета площадей - C++ Разработать программу «Вычислитель площадей» - C++ Разработать программу «Вычислитель площадей» - C++ Нахождение площадей пересечения случайных прямоугольников - C++ |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
10.05.2012, 15:11 |
Привет! Вот еще темы с ответами:
1
Написать программу вывода площадей колец - C++ Определить разницу площадей круга и квадрата - C++
Произвести рассчет площадей комнат и стоимости квартир - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |