Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.12.2012, 16:29   #1
aleks240295
Пользователь
 
Регистрация: 07.10.2012
Сообщений: 16
Вопрос Задача на Си

Подскажите пожалуйста алгоритм решения я не прошу кода я прошу объяснить как это решить алгебраически.Буду очень благодарен.
Дан файл действительных чисел, каждая тройка чисел определяет на плоскости квадрат со сторонами, параллельными координатным осям,причем первые 2 числа,определяют координаты центра квадрата, а 3 число - длину его стороны. Определить имеются ли на плоскости точки принадлежащие все квадратам.
aleks240295 вне форума Ответить с цитированием
Старый 16.12.2012, 16:59   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,430
По умолчанию

Для определения общих точек:
Возьмем первый квадрат за основу (преобразуем координаты и длину в уравнения верхней, нижней, левой и правой сторон)
Например (x,y,a)=(1,3,2)
(left,right,bottom,top)=(0,2,2,4)
Теперь берем следующий квадрат (также преобразуем) и строим их пересечение:
left=max(left1,left2)
right=min(right1,right2)
и т.д.
Таким образом получили новый прямоугольник
Если получилось, что left > right или top < bottom, то такого прямоугольника не существует => нет общих точек (дальше можно не продолжать цикл), иначе получим прямоугольник, в котором лежат точки, принадлежащие двум квадратам (продолжаем пересекать квадраты с новым прямоугольником)
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Последний раз редактировалось BDA; 16.12.2012 в 17:03.
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
задача на структуру(struct)/задача на работу с файлом SevenArth Помощь студентам 0 26.04.2012 19:06
Задача о стрелках (задача Майхелла) Silly Student Помощь студентам 0 14.12.2011 22:20
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel Toofed Помощь студентам 0 30.11.2011 01:12
Задача минимизации дисбаланса на линии сборки (задача минимакса) LenZab Microsoft Office Excel 13 13.03.2011 22:51