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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 21.12.2011, 03:28   #1
fasty
Пользователь
 
Регистрация: 09.11.2011
Сообщений: 25
Радость Сортировка

есть координаты вершин треугольника, необходимо отсортировать их по часовой стрелке
вот
я пытался определять самую верхнюю, самую правую, самую левую и самую нижнюю, но совсем запутался в этом определении, подкиньте идейку алгоритма
Код:
int xmax=0,xmin=0,ymax=0,ymin=0;
//A - массив с координатами, там из них выборка идёт треугольника, am,bm и cm - строки с координатами вершин соответственно

if ((A[am][1]<A[bm][1])&&(A[am][1]<A[cm][1])) ymin=am;
if ((A[bm][1]<A[am][1])&&(A[bm][1]<A[cm][1])) ymin=bm;
if ((A[cm][1]<A[bm][1])&&(A[cm][1]<A[am][1])) ymin=cm;

if ((A[am][0]<A[bm][0])&&(A[am][0]<A[cm][0])) xmin=am;
if ((A[bm][0]<A[am][0])&&(A[bm][0]<A[cm][0])) xmin=bm;
if ((A[cm][0]<A[bm][0])&&(A[cm][0]<A[am][0])) xmin=cm;

if ((A[am][0]>A[bm][0])&&(A[am][0]>A[cm][0])) xmax=am;
if ((A[bm][0]>A[am][0])&&(A[bm][0]>A[cm][0])) xmax=bm;
if ((A[cm][0]>A[bm][0])&&(A[cm][0]>A[am][0])) xmax=cm;

if ((A[am][1]>A[bm][1])&&(A[am][1]>A[cm][1])) ymax=am;
if ((A[bm][1]>A[am][1])&&(A[bm][1]>A[cm][1])) ymax=bm;
if ((A[cm][1]>A[bm][1])&&(A[cm][1]>A[am][1])) ymax=cm;

if (ymax==0)
cout << "координаты: " << endl << A[xmin][0] << ";" << A[xmin][1] << endl << A[xmax][0] << ";" << A[xmax][1] << endl << A[ymin][0] << ";" << A[ymin][1] << endl;
if (ymin==0)
cout << "координаты: " << endl << A[ymax][0] << ";" << A[ymax][1] << endl << A[xmax][0] << ";" << A[xmax][1] << endl << A[xmin][0] << ";" << A[xmin][1] << endl;
if ((A[am][0]==A[bm][0])||(A[am][0]==A[cm][0])||(A[bm][0]==A[cm][0])) cout << ?
fasty вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32