| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Отслеживание перекрытых прямоугольников |
| Автор: G_R_E_M_L_I_N 3.4.2007, 13:10 |
| Доброго всем времени суток. Вкратце суть - возьмем колоду карт и вытянем ее в ленту таким образом, что каждая последующая карта перекрывает предыдущую.Соответственно перевернуть можно только первую карту.После того как перевернули - убираем,можем перевернуть вторую.Карты имеют размер (x,y). Собственно вопрос - каким образом можно обсчитать какую карту можно переворачивать а какую нет.Карты могут располагаться в произвольном порядке,но переворачивать можно только те которые не перекрываются другими. Заранее благодарен. |
| Автор: Alexandr87 3.4.2007, 15:12 |
| добавляешь к x,y - координату z(определяет положение карт друг относительно друга, карта, которая лежит сверху - имеет наибольший номер, самая нижняя карта наименьший). Дальше элементарный алгоритм, берем нужную карту (возможность переврта которой мы хотим проверить) и проверяем все карты, индекс которых больше индекса данной карты, на перекрытие. |