Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

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

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

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

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

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

Поменять местами max элемент главной и побочной диагоналей с элементом, стоящим на их пересечении - C++
Здравствуйте, помогите пожалуйста написать программу! В квадратной матрице А поменять местами максимальный элемент главной и побочной...

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

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

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

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

Удалить из матрицы строку и столбец, на пересечении которых расположен наибольший по модулю элемент - C++
Из матрицы размером NxM получить матрицу размером (N-1)x(M-1) путем удаления из исходной матрицы строки и столбца, на пересечении которых...

Обменяйте местами элементы строки и столбца, на пересечении которых находится min из положительных элементов - C++
здравствуйте, можете срочно помочь ? дали задание на завтра перевести из паскаля на с++, не изучали это, и совсем не понимаю. покажите...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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 варинта когда они пересекаются гранями (все абсолютно аналогично)
Ответ Создать тему
Опции темы

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