Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Нахождение звеньев в ломанной


Автор: Nomber1 10.4.2012, 13:01
Помогите пожалуйста решить задачку по визуальному программироаванию в Visual C++ 9.0.  
Задача: 
Найдите самое длинное звено ломаной, если заданы координаты всех ее вершин на плоскости. Постройте эту ломаную, используя разные цвета для разных по длине звеньев.
Заранее спасибо.

Автор: t_gran 10.4.2012, 18:11
Код

#include <windows.h>
#include <wingdi.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>

typedef struct
{
   int x, y;
   COLORREF color;
}  TAttr;

typedef struct
{
   TAttr* point;
   size_t size;
   size_t max;
}  TPolygon;

TPolygon poly;

//----------------------------------------------//
// Определяет длину линии
float Length(const TAttr* a, const TAttr* b)
{
   return sqrt(pow(a->x - b->x, 2) + pow(a->y - b->y, 2));
}
//----------------------------------------------//
// Заполняем случайные значения
TPolygon* RandomValues(TPolygon* poly)
{
   size_t idx = poly->size;
   while (idx--)
   {
      poly->point[idx].x = rand() % 450;
      poly->point[idx].y = rand() % 350;
      poly->point[idx].color = RGB(rand()%255, rand()%255, rand()%255);
   }

   return poly;
}
//----------------------------------------------//
// Определяем индекс самой длинной линии
int MaxLength(const TPolygon* poly)
{
   struct
   {
      size_t idx;
      float val;
   }  max = {0, 0};

   size_t i;
   for (i=0; i<poly->size-1; ++i)
   {
      float val = Length(&poly->point[i], &poly->point[i+1]);
      
      if (max.val < val)
      {
         max.val = val;
         max.idx = i;
      }
   }
   
   return max.idx;
}
//----------------------------------------------//
// Рисуем линии
void DrawLines(HDC hdc, const TPolygon* poly)
{
   MoveToEx(hdc, poly->point->x, poly->point->y, NULL);

   size_t i;
   for (i=1; i<poly->size-1; ++i)
   {
      HPEN hPen = CreatePen(PS_SOLID, 1, poly->point[i].color);
      SelectObject(hdc, hPen);
      LineTo(hdc, poly->point[i].x, poly->point[i].y);
      DeleteObject(hPen);
   }
}
//----------------------------------------------//
//Функция окна
LRESULT CALLBACK WndProc(HWND hWnd,
                         UINT messg,
                         WPARAM wParam,
                         LPARAM lParam)
{
   HDC hdc; //создаём контекст устройства
   PAINTSTRUCT ps; //создаём экземпляр структуры графического вывода
   HPEN hPen;

   //Цикл обработки сообщений
   switch (messg)
   {
      //сообщение рисования
      case WM_PAINT :
         hdc = BeginPaint(hWnd, &ps);
         
         DrawLines(hdc, &poly);
         
         hPen = CreatePen(PS_SOLID, 3, RGB(255, 0, 0));
         SelectObject(hdc, hPen);
         MoveToEx(hdc, poly.point[poly.max].x, poly.point[poly.max].y, NULL);
         LineTo(hdc, poly.point[poly.max+1].x, poly.point[poly.max+1].y);  
         DeleteObject(hPen);

         ValidateRect(hWnd, NULL);
         EndPaint(hWnd, &ps);
         break;

         //сообщение выхода - разрушение окна
      case WM_DESTROY:
         PostQuitMessage(0); //Посылаем сообщение выхода с кодом 0 - нормальное завершение
         break;

      default:
         return(DefWindowProc(hWnd, messg, wParam, lParam)); //освобождаем очередь приложения от нераспознаных
   }
   return 0;
}
//----------------------------------------------//
int WINAPI WinMain(HINSTANCE hInstance,
                   HINSTANCE hPrevInstance,
                   LPSTR lpszCmdLine,
                   int nCmdShow)
{
   srand(time(0));
   poly.size = rand()%30 + 10;
   poly.point = (TAttr*) malloc(sizeof(TAttr) * poly.size); 
   RandomValues(&poly);
   poly.max = MaxLength(&poly);
   
   static const char szProgName[] = "Ломаная";

   WNDCLASS w;

   w.lpszClassName = szProgName; //имя программы - объявлено выше
   w.hInstance = hInstance; //идентификатор текущего приложения
   w.lpfnWndProc = WndProc; //указатель на функцию окна
   w.hCursor = LoadCursor(NULL, IDC_ARROW); //загружаем курсор
   w.hIcon = 0;
   w.lpszMenuName = 0;
   w.hbrBackground = (HBRUSH)GetStockObject(WHITE_BRUSH); //цвет фона окна
   w.style = CS_HREDRAW | CS_VREDRAW;
   w.cbClsExtra = 0;
   w.cbWndExtra = 0;

   //Если не удалось зарегистрировать класс окна - выходим
   if (!RegisterClass(&w))
   {
      return 0;
   }

   //Создадим окно в памяти, заполнив аргументы CreateWindow
   HWND hWnd = CreateWindow(szProgName,            //Имя программы
                            "graph",               //Заголовок окна
                            WS_OVERLAPPEDWINDOW,   //Стиль окна - перекрывающееся
                            CW_USEDEFAULT,         //положение окна на экране по х
                            CW_USEDEFAULT,         //положение по у
                            500,                   //ширина
                            400,                   //высота
                            (HWND)NULL,            //идентификатор родительского окна
                            (HMENU)NULL,           //идентификатор меню
                            (HINSTANCE)hInstance,  //идентификатор экземпляра программы
                            (HINSTANCE)NULL);      //отсутствие дополнительных параметров

   //Выводим окно из памяти на экран
   ShowWindow(hWnd, nCmdShow);
   //Обновим содержимое окна
   UpdateWindow(hWnd);

   MSG lpMsg;
   //Цикл обработки сообщений
   while (GetMessage(&lpMsg, NULL, 0, 0))
   {
      TranslateMessage(&lpMsg);
      DispatchMessage(&lpMsg);
   }
   
   free(poly.point);
   
   return(lpMsg.wParam);
}
//----------------------------------------------//

http://s1.ipicture.ru/

Автор: Nomber1 11.4.2012, 10:54
Огромное спасибо, t_gran.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)