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

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

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

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

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

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

дано множество точек, найти среди них, которые образуют ромбы
Код:
algoritm();

int a,b,c,d,tm=0;    float ab,bc,cd,da,ac,bd,sr,s;
cout << "существуют ромбы с координатами: " << endl;
for(a=0;a<m;a++)
 for(b=a+1;b<m;b++)
  for(c=b+1;c<m;c++)
   for(d=c+1;d<m;d++)
   {
   ab=sqrt((A[a][0]-A[b][0])*(A[a][0]-A[b][0])+(A[a][1]-A[b][1])*(A[a][1]-A[b][1]));
   bc=sqrt((A[b][0]-A[c][0])*(A[b][0]-A[c][0])+(A[b][1]-A[c][1])*(A[b][1]-A[c][1]));
   cd=sqrt((A[d][0]-A[c][0])*(A[d][0]-A[c][0])+(A[d][1]-A[c][1])*(A[d][1]-A[c][1]));
   da=sqrt((A[a][0]-A[d][0])*(A[a][0]-A[d][0])+(A[a][1]-A[d][1])*(A[a][1]-A[d][1]));
      if ((ab==bc)&&(bc==cd)&&(cd==da))
      {cout << A[a][0]<< ";" << A[a][1] << endl << A[b][0]<< ";" << A[b][1] << endl << A[c][0]<< ";" << A[c][1] << endl << A[d][0]<< ";" << A[d][1] << endl << endl;}
при вводе координат по порядку (ну то есть последовательно вершин ромба) всё нормально, а если координаты перемешаны, ромб не находит, помогите, как переписать алгоритм?
допустим при координатах
Код:
-1 0
0 1
1 0
0 -1
0 0
всё нормально, выводит ромб
Код:
-1 0
0 1
1 0
0 -1
а при таком вводе
Код:
-1 0
0 -1
0 1
1 0
0 0
выводит что ромбов нет help
fasty вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Анимация Ромбов в С++ DjoGreen Общие вопросы C/C++ 0 27.02.2011 22:22
Вывод по координатам Andrey& Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 4 02.11.2010 06:55
Задача Паскаль. Поиск квадранта по координатам. Maks_X Помощь студентам 6 14.10.2009 00:35
Вывод по координатам Alyonka_v Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 15.09.2009 20:10
Рассчет времени по координатам Квэнди Свободное общение 5 28.12.2006 12:59