|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.11.2012, 09:22 | #1 |
Регистрация: 31.10.2012
Сообщений: 5
|
Не могу разобраться со структурой...
Определить структуру, что описывает равнобедренный прямоугольный треугольник с катетами, параллельными осям координат, и нижним левым прямым углом. Написать и протестировать функцию, что возвращает указатель на новый треугольник – область пересечения двух заданных. Если пересечения нет – возвращается NULL.
|
09.11.2012, 10:41 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
К примеру, структура может хранить координаты нижнего левого угла и длину катета. Или координаты верхнего угла и длину катета. Или координаты верхнего угла и правого угла. Или ещё как-нибудь, на Ваш выбор.
|
11.11.2012, 22:36 | #3 |
Регистрация: 31.10.2012
Сообщений: 5
|
Abstraction, А как тогда определить есть ли пересечение?
|
12.11.2012, 18:55 | #4 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
(Предыдущий вариант поста съеден хреновой связью, поэтому будет кратко)
Если у треугольника верхняя вершина (x1,y1), левая нижняя (x1, y2), то точка (x,y) принадлежит треугольнику если и только если (x1<x) И (y<y2) И (x-y<x1-y1). Треугольники (1) и (2) пересекаются если и только если хотя бы одна вершина (1) принадлежит (2) либо произвольная вершина (2) принадлежит (1). |
14.11.2012, 21:16 | #5 | |
Регистрация: 31.10.2012
Сообщений: 5
|
Цитата:
Код:
|
|
14.11.2012, 22:43 | #6 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
Условие пересечения описано мной выше. Вы его не захотели реализовывать. Ваше условие некорректно: достаточно, чтобы вершина при прямом угле второго треугольника была левее аналогичной вершины первого, чтобы программа решила, что треугольники не пересекаются; как нетрудно догадаться, они вполне могут пересекаться при таком условии.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Не могу разобраться с БД | Wladimir33 | Microsoft Office Access | 7 | 02.11.2012 11:41 |
не могу разобраться | Var17 | Общие вопросы Delphi | 6 | 27.03.2010 01:21 |
помогите плиз...со структурой разобраться.... | olegnoscov | Общие вопросы C/C++ | 3 | 29.12.2009 17:54 |