Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Ale_X_ey
9 / 9 / 1
Регистрация: 17.01.2009
Сообщений: 19
#1

Задача о пересечении прямоугольников - C++

08.02.2009, 15:30. Просмотров 1152. Ответов 1
Метки нет (Все метки)

Помогите решить задачу.

Имеется два абстрактных прямоугольника, представленных координатами (лево, право, верх, низ). Необходимо получить третий прямоугольник, являющийся пересечением первых двух. Подскажите, как это можно сделать. Нужен сам алгоритм.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2009, 15:30
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача о пересечении прямоугольников (C++):

Даны стороны трех прямоугольников Найти периметры и площади этих прямоугольников - C++
1. S1=SSS(a1, b1); S2=SSS(a2, b2); S3=SSS(a3, b3); -------------------------------- int SSS(int a, int b) { return (a*b);...

Объединение прямоугольников (количество объединенных прямоугольников минимально) - C++
Добрый день. Прошу помощи в выполнении задачи. Дан список прямоугольников, которые задаются координатами верхней левой вершины и...

Определить среднее арифметическое элементов матрицы, лежащих на пересечении заданных строк - C++
Определить среднее арифметическое элементов, лежащих на пересечении строк, номера которых кратны R, и столбцов, номера которых кратны S.

Сформировать матрицу.Заменить нулями элементы,стоящие на пересечении строк и столбцов - C++
Дана целочисленная матрица A(N,M).Заменить нулями элементы,стоящие на пересечении строк и столбцов,содержащих максимальный и минимальный...

Как в двумерном массиве найти число находящееся на пересечении двух диагоналей? - C++
Помогите, пожалуйста! Нужно решить задачу: Дана действительная квадратная матрица порядка N (N – нечетное), заполненная случайными...

Из двумерного массива удалить строку и столбец на пересечении которых находится минимальный элемент - C++
Из двумерного массива удалить строку и столбец на пересечении которых находится минимальный элемент

1
rrrFer
Заблокирован
08.02.2009, 17:51 #2
прямоугольник задается двумя вершинами S1,R1 первый S2,R2 второй. Я бы сначала отсортировал вершины так, S Это был вершний угол, а R - Нижний, а потом,чтобы S1 было "выше" S2 т.е. вторая координата вершины S1 была меньше чем у S2. А потом бы разобрал все возможные варианты их расположения(всего 6 вариантов). Вариант 1 когда они вообще не пересекаются, 2 варинта когда они пересекаются "углами"(тогда чтобы найти координаты получившигося в пересечении прямоугольника, надо взять в одном случае вершины S2 и R1, во втором (yS2,xS1) и (yR1,xR2) - тут xR2 - первая коогдината нижней вершины верхнего прямоугольника, аналогично yR1...) и 3 варинта когда они пересекаются гранями (все абсолютно аналогично)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2009, 17:51
Привет! Вот еще темы с ответами:

Поменять местами максимальный элемент главной и побочной диагоналей с элементом, расположенным на пересечении - C++
Дан вещественный массив А. Поменять местами максимальный элемент главной и побочной диагоналей с элементом, расположенным на пересечении...

Найти максимальный элемент на главной и побочной диагоналях и поменять его с элементом в их пересечении - C++
найти максимальный элемент на главной и побочной диагоналях, и поменять его с элементом в пересечении диагоналей. Работает некорректно ...

Удалить строку и столбец, на пересечении которых расположен наименьший по модулю элемент матрицы - C++
Задан двумерный массив целых чисел. Удалить строку и столбец, на пересечении которых расположен наименьший по модулю элемент матрицы. ...

В заданной матрице заменить К-ю строку и L-й столбец нулями, кроме элемента, расположенного на их пересечении - C++
В заданной матрице заменить К-ю строку и L-й столбец нулями, кроме элемента, расположенного на их пересечении.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru