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

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

Войти
Регистрация
Восстановить пароль
 
Kovar
0 / 0 / 0
Регистрация: 11.09.2011
Сообщений: 41
#1

Задача на пересечение - C++

12.10.2011, 18:31. Просмотров 535. Ответов 5
Метки нет (Все метки)

Всем доброго вечера. Помогите пожалуйста решить задачу. Я не могу понять саму структуру как должно быть.
Написать программу, определяющую результат пересечения двух прямоугольников, стороны которых параллельны координатным осям.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.10.2011, 18:31     Задача на пересечение
Посмотрите здесь:

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

Задача на пересечение двух окружностей - C++
Всем привет! Прошу вашей помощи в решении задачи так как я уже дней пять над ней мучаюсь и все не выходит. Даны две окружности в...

Работа с классами и пересечение их между собой (задача о городах и поездах) - C++
Здравствуйте. Тут попалась в руки задачка, вкратце суть: Есть города, в каждом городе есть станция, на станции пассажиры, у пасажира...

Задача "Пересечение прямых" - C++
Даны числа a1,b1,c1,a2,b2,c2. Напечатать координаты точки пересечения прямых, описываемых уравнениями: a1*x +b1*y=c1 и a2*x + b2*y=c2,...

Пересечение пятиугольников - C++
Здравствуйте. Собственно сабж. Вообще по заданию нужно определить только факт пересечения, но мне было бы интересно и сами точки найти. Из...

Пересечение отрезков - C++
Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2) Нужно узнать, пересекаются ли они. Собственно задача не так...

Пересечение треугольников в 3d - C++
Вот например 2 треугольника: (для примера) struct Point { int X; int Y; int Z; };

Пересечение треугольников - C++
Здравствуйте! Подскажите, пожалуйста, как узнать пересекается треугольник или нет с другими треугольниками. Вот данные: struct...

Пересечение множеств - C++
Здравствуйте. У меня следующая задача: Даны 2 множества A и B, причем множество B отсортировано по возрастанию. Необходимо получить...

Пересечение фигур - C++
Даны две фигуры: Окружность с центром в точке (x0,y0) и радиусом r, и пятиугольник заданный координатами вершин. Как можно определить факт...

Пересечение прямых - C++
Не могу сделать так,чтобы находил пересечения двух прямых(n штук) и выводил координаты пересечении. Вот что вышло. #include "stdafx.h" ...

Пересечение треугольников - C++
Надо определить, пересекаютя ли треугольники. Наличие общей грани нельзя считать пересечением, но если один треугольник лежит внутри...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ree.exe
56 / 56 / 4
Регистрация: 01.08.2011
Сообщений: 141
12.10.2011, 18:43     Задача на пересечение #2
А входные данные какие?
Kovar
0 / 0 / 0
Регистрация: 11.09.2011
Сообщений: 41
13.10.2011, 16:01  [ТС]     Задача на пересечение #3
Цитата Сообщение от Ree.exe Посмотреть сообщение
А входные данные какие?
Всё тут все данные

Добавлено через 12 часов 15 минут
Помогите народ
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
13.10.2011, 16:10     Задача на пересечение #4
Результат будет либо "пусто", либо какой - то прямоугольник.
Тут решать только по координатам противоположных вершин прямоугольника. Нужно проверить, лежит ли какая - либо вершина одного прямоугольника ниже ( выше ) любой вершины другого прямоугольника. Если да, то двигаемся дальше ( ищем сам прямоугольник пересечения ), иначе - пусто!
Kovar
0 / 0 / 0
Регистрация: 11.09.2011
Сообщений: 41
13.10.2011, 16:12  [ТС]     Задача на пересечение #5
Цитата Сообщение от Mиxaил Посмотреть сообщение
Результат будет либо "пусто", либо какой - то прямоугольник.
Тут решать только по координатам противоположных вершин прямоугольника. Нужно проверить, лежит ли какая - либо вершина одного прямоугольника ниже ( выше ) любой вершины другого прямоугольника. Если да, то двигаемся дальше ( ищем сам прямоугольник пересечения ), иначе - пусто!
Я это понимаю а как записать?
Mиxaил
533 / 438 / 37
Регистрация: 10.12.2009
Сообщений: 1,857
13.10.2011, 16:19     Задача на пересечение #6
C++
1
2
3
4
struct Rectangle
{
    float x, y;
};
C++
1
Rectangle a [ 4 ], b [ 4 ];
и в цикле проверяем каждую координату, по условию, которое Вы поняли...
Yandex
Объявления
13.10.2011, 16:19     Задача на пересечение
Ответ Создать тему
Опции темы

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