Форум программистов, компьютерный форум CyberForum.ru

"Закомментировать" код двух задач. Помогите разобраться с алгоритмом. - C++

Восстановить пароль Регистрация
 
XacuMka
Сообщений: n/a
13.04.2012, 11:28     "Закомментировать" код двух задач. Помогите разобраться с алгоритмом. #1
Здравствуйте,
Помогите, пожалуйста: нужно "закомментировать", чтобы лучше разобраться в алгоритме.
Имеются постановка задачи и собственно сам код.
Заранее спасибо.
Задача 1. Задача о черепахах (которые стремятся друг-друга догнать)
1) Задать на экране случайные начальные положения n черепах (разными цветами).
2) В момент времени t = 0 все черепахи начинают двигаться с равными и постоянными по величине скоростями v. При этом каждая i-я черепаха (i = 0, ... , n - 1) всё время движется в направлении (i + 1)-ой черепахи, и n-я черепаха движется в направлении 0-ой черепахи. Изобразить на экране траектории движения черепах.
3) Расположить n черепах в последовательных вершинах правильного n-угольника, Найти время, через которое после начала движения встретятся черепахи в случае, если их скорости равны 3 см/с, и начальное удаление черепах от центра многоугольника равно 30 м? Размерами черепах пренебречь. Задачу решить для разных значений n.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
// Zadan_7.cpp : Defines the entry point for the application.
//
 
#include "stdafx.h"
#include "Zadan_7.h"
#include <math.h>
 
#define n 4
#define pi 3.14159265358
 
 
#define MAX_LOADSTRING 100
 
// Global Variables:
HINSTANCE hInst;                                // current instance
TCHAR szTitle[MAX_LOADSTRING];                  // The title bar text
TCHAR szWindowClass[MAX_LOADSTRING];            // the main window class name
 
// Forward declarations of functions included in this code module:
ATOM                MyRegisterClass(HINSTANCE hInstance);
BOOL                InitInstance(HINSTANCE, int);
LRESULT CALLBACK    WndProc(HWND, UINT, WPARAM, LPARAM);
INT_PTR CALLBACK    About(HWND, UINT, WPARAM, LPARAM);
 
 
 void PaintWindow(HWND hWnd)
 {
  PAINTSTRUCT ps; 
  HDC hdc;
 
  HBRUSH hbr0,hbr1[n];
  HPEN hp0,hp1[n];
 
  int i,j,il=200,ir=600,ju=100,jd=500,ix,iy,rc=6,cr,cg,cb,i1,pr,pg,pb; 
 
  double t=0,dt=0.1,xc=40,yc=40,kx,ky,vx,vy,v0=0.03,rr,a,a0,r0=30,dl=100,t1;
  double xx[n],yy[n];
 
  wchar_t str1[80];
 
  hdc=BeginPaint(hWnd,&ps);
 
  hbr0=CreateSolidBrush(RGB(0,905,15));
  hp0=CreatePen(PS_SOLID,1, RGB(000,000,0));
 
  for(i=0;i<n;i++)
  { 
    cr=306*i;
    cg=166*i;
    cb=456*i;
    hbr1[i]=CreateSolidBrush(RGB(cr,cg,cb));
    
  }
 
  SelectObject(hdc,hbr0);
  SelectObject(hdc,hp0);
 
 // Rectangle(hdc,il-rc,ju-rc,ir+rc,jd+rc);
//  Ellipse(hdc,150,20,900,300); 
 
  //MoveToEx(hdc, 195, 400, NULL); 
  //LineTo(hdc, 205, 400);
 
  kx=(ir-il)/xc;
  ky=(jd-ju)/yc;
 
  a0=2*pi/n;
  for(i=0;i<n;i++)
  {
   a=i*a0;
   xx[i]=r0*cos(a)+xc/2;
   yy[i]=r0*sin(a)+yc/2;
   
  }
 
  while(dl>0.1)
  {
    for(i=0;i<n;i++)
    {
     i1=i+1;
     if(i1==n) i1=0;
     rr=sqrt(pow(xx[i1]-xx[i],2)+pow(yy[i1]-yy[i],2));
     vx=v0*(xx[i1]-xx[i])/rr;
     vy=v0*(yy[i1]-yy[i])/rr;
     xx[i]+=vx*dt;
     yy[i]+=vy*dt;
     ix=il+xx[i]*kx;
     iy=ju+yy[i]*ky;
 
     SelectObject(hdc,hbr1[i]);
     Ellipse(hdc,ix-rc,iy-rc,ix+rc,iy+rc); 
    }
    dl=0;
    for(i=0;i<n-1;i++)
    for(j=i+1;j<n;j++)
    {
     rr=sqrt(pow(xx[j]-xx[i],2)+pow(yy[j]-yy[i],2));
     if(rr>dl) dl=rr;
    }
    
    t+=dt;
  }
  
  j=swprintf_s(str1,80,L"Time: %f", t); 
  TextOut(hdc,770,350,str1,(int)wcslen(str1));  
 
  t=r0/(v0*cos((pi/2)-(pi/n)));
  j=swprintf_s(str1,80,L"TimeAn: %f", t); 
  TextOut(hdc,770,450,str1,(int)wcslen(str1));
 
  DeleteObject(hbr0);  
  DeleteObject(hp0);
 
  EndPaint(hWnd,&ps);
  }  
 
 
int APIENTRY _tWinMain(HINSTANCE hInstance,
                     HINSTANCE hPrevInstance,
                     LPTSTR    lpCmdLine,
                     int       nCmdShow)
{
    UNREFERENCED_PARAMETER(hPrevInstance);
    UNREFERENCED_PARAMETER(lpCmdLine);
 
    // TODO: Place code here.
    MSG msg;
    HACCEL hAccelTable;
 
    // Initialize global strings
    LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);
    LoadString(hInstance, IDC_ZADAN_7, szWindowClass, MAX_LOADSTRING);
    MyRegisterClass(hInstance);
 
    // Perform application initialization:
    if (!InitInstance (hInstance, nCmdShow))
    {
        return FALSE;
    }
 
    hAccelTable = LoadAccelerators(hInstance, MAKEINTRESOURCE(IDC_ZADAN_7));
 
    // Main message loop:
    while (GetMessage(&msg, NULL, 0, 0))
    {
        if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg))
        {
            TranslateMessage(&msg);
            DispatchMessage(&msg);
        }
    }
 
    return (int) msg.wParam;
}
 
 
 
//
//  FUNCTION: MyRegisterClass()
//
//  PURPOSE: Registers the window class.
//
//  COMMENTS:
//
//    This function and its usage are only necessary if you want this code
//    to be compatible with Win32 systems prior to the 'RegisterClassEx'
//    function that was added to Windows 95. It is important to call this function
//    so that the application will get 'well formed' small icons associated
//    with it.
//
ATOM MyRegisterClass(HINSTANCE hInstance)
{
    WNDCLASSEX wcex;
 
    wcex.cbSize = sizeof(WNDCLASSEX);
 
    wcex.style          = CS_HREDRAW | CS_VREDRAW;
    wcex.lpfnWndProc    = WndProc;
    wcex.cbClsExtra     = 0;
    wcex.cbWndExtra     = 0;
    wcex.hInstance      = hInstance;
    wcex.hIcon          = LoadIcon(hInstance, MAKEINTRESOURCE(IDI_ZADAN_7));
    wcex.hCursor        = LoadCursor(NULL, IDC_ARROW);
    wcex.hbrBackground  = (HBRUSH)(COLOR_WINDOW+1);
    wcex.lpszMenuName   = MAKEINTRESOURCE(IDC_ZADAN_7);
    wcex.lpszClassName  = szWindowClass;
    wcex.hIconSm        = LoadIcon(wcex.hInstance, MAKEINTRESOURCE(IDI_SMALL));
 
    return RegisterClassEx(&wcex);
}
 
//
//   FUNCTION: InitInstance(HINSTANCE, int)
//
//   PURPOSE: Saves instance handle and creates main window
//
//   COMMENTS:
//
//        In this function, we save the instance handle in a global variable and
//        create and display the main program window.
//
BOOL InitInstance(HINSTANCE hInstance, int nCmdShow)
{
   HWND hWnd;
 
   hInst = hInstance; // Store instance handle in our global variable
 
   hWnd = CreateWindow(szWindowClass, szTitle, WS_OVERLAPPEDWINDOW,
      CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInstance, NULL);
 
   if (!hWnd)
   {
      return FALSE;
   }
 
   ShowWindow(hWnd, nCmdShow);
   UpdateWindow(hWnd);
 
   return TRUE;
}
 
//
//  FUNCTION: WndProc(HWND, UINT, WPARAM, LPARAM)
//
//  PURPOSE:  Processes messages for the main window.
//
//  WM_COMMAND  - process the application menu
//  WM_PAINT    - Paint the main window
//  WM_DESTROY  - post a quit message and return
//
//
LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
{
    int wmId, wmEvent;
 
    switch (message)
    {
    case WM_COMMAND:
        wmId    = LOWORD(wParam);
        wmEvent = HIWORD(wParam);
        // Parse the menu selections:
        switch (wmId)
        {
        case IDM_ABOUT:
            DialogBox(hInst, MAKEINTRESOURCE(IDD_ABOUTBOX), hWnd, About);
            break;
        case IDM_EXIT:
            DestroyWindow(hWnd);
            break;
        default:
            return DefWindowProc(hWnd, message, wParam, lParam);
        }
        break;
    case WM_PAINT:
        PaintWindow(hWnd); 
 
        break;
    case WM_DESTROY:
        PostQuitMessage(0);
        break;
    default:
        return DefWindowProc(hWnd, message, wParam, lParam);
    }
    return 0;
}
 
// Message handler for about box.
INT_PTR CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
{
    UNREFERENCED_PARAMETER(lParam);
    switch (message)
    {
    case WM_INITDIALOG:
        return (INT_PTR)TRUE;
 
    case WM_COMMAND:
        if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL)
        {
            EndDialog(hDlg, LOWORD(wParam));
            return (INT_PTR)TRUE;
        }
        break;
    }
    return (INT_PTR)FALSE;
}
Задача 2. Графика. Салют.
1. С земли вертикально вверх запускается светящаяся ракета. На высоте 200 м она взрывается и распадается на 400 светящихся осколков, которые разлетаются с равными начальными скоростями от места взрыва. Начальные направления разлёта осколков разыгрываются случайно по сфере. Отобразить на экране движение ракеты до её взрыва и последующее падение осколков на землю.
2. Организовать последовательный запуск 5 ракет разного цвета со случайными точками запуска
ракеты из нижней части экрана.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
// Zadan8.cpp : Defines the entry point for the application.
//
 
#include "stdafx.h"
#include "Zadan8.h"
#include <math.h>
 
#define n 250
#define mm 2
 
#define MAX_LOADSTRING 100
 
// Global Variables:
HINSTANCE hInst;                                // current instance
TCHAR szTitle[MAX_LOADSTRING];                  // The title bar text
TCHAR szWindowClass[MAX_LOADSTRING];            // the main window class name
 
// Forward declarations of functions included in this code module:
ATOM                MyRegisterClass(HINSTANCE hInstance);
BOOL                InitInstance(HINSTANCE, int);
LRESULT CALLBACK    WndProc(HWND, UINT, WPARAM, LPARAM);
INT_PTR CALLBACK    About(HWND, UINT, WPARAM, LPARAM);
 
 
  void PaintWindow(HWND hWnd)
 {
 
  PAINTSTRUCT ps; 
  HDC hdc;
 
  HBRUSH hbr0,hbr1[n];
  HPEN hp0,hp1[n];
 
  int i,j,ix,iy,ir=3,cr,cg,cb,rc=10,b=0; 
 
  double t=0,dt=0.003, hr=0,xr=250,vr=8,v0=160,rr,z1,z2,z3,dl=30,g=9.8;
  double xx[n],yy[n],vx[n],vy[n];
 
 
  hdc=BeginPaint(hWnd,&ps);
 
  hbr0=CreateSolidBrush(RGB(255,255,255));
  hp0=CreatePen(PS_SOLID,2, RGB(255,260,209));
 
  for(i=0;i<n;i++) //Создает разные кисти
  { 
    cr=104*i;
    cg=66*i;
    cb=45*i;
    hbr1[i]=CreateSolidBrush(RGB(cr,cg,cb));
    
  }
 
 
Sa:
 
  xr=(500.*rand())/RAND_MAX; //Генерируется случайное число
 
  SelectObject(hdc,hbr0);
  SelectObject(hdc,hp0);
  Rectangle(hdc,0,0,1000,1000); //Отрисовываем квадрат 1000*1000
 
  MoveToEx(hdc, 0, 600+ir, NULL); //Задаем входную точку  
  LineTo(hdc, 1000, 600+ir); //Отрисовываем линию
 
 
  ix=xr*mm; //сдвиг запуска ракеты по горизонтали
  hr=0;
  while(hr<200)
  {
   hr+=vr*dt; //Параметр высоты
   iy=600-hr*mm; 
     Ellipse(hdc,ix-ir,iy-ir,ix+ir,iy+ir);  //Рисуем дугу 
  }
 
  for(i=0;i<n;i++)
  {
   xx[i]=xr;
   yy[i]=hr;
bb:
   z1=(300.*rand())/RAND_MAX-150;
   z2=(300.*rand())/RAND_MAX-150;
   z3=(300.*rand())/RAND_MAX-150;
   rr=sqrt(z1*z1+z2*z2+z3*z3);
   if(rr>150) goto bb;
   vx[i]=v0*z1/rr;
   vy[i]=v0*z2/rr;
  }
 
dl=30;
  while(dl>0) //Падение осколков
  {
    dl=0; 
    for(i=0;i<n;i++)
    {
 
     xx[i]+=vx[i]*dt;
     yy[i]+=vy[i]*dt;
     if(yy[i]>dl) dl=yy[i];
 
     vy[i]-=g*dt;
 
     ix=xx[i]*mm;
     iy=600-yy[i]*mm;
 
     SelectObject(hdc,hbr1[i]);
     if(yy[i]>0) Ellipse(hdc,ix-rc,iy-rc,ix+rc,iy+rc); 
    }
    t+=dt;
  }
 
  b++;
  if(b<5)goto Sa;
 
  DeleteObject(hbr0);  
  DeleteObject(hp0);
 
  EndPaint(hWnd,&ps);
  }  
 
 
 
int APIENTRY _tWinMain(HINSTANCE hInstance,
                     HINSTANCE hPrevInstance,
                     LPTSTR    lpCmdLine,
                     int       nCmdShow)
{
    UNREFERENCED_PARAMETER(hPrevInstance);
    UNREFERENCED_PARAMETER(lpCmdLine);
 
    // TODO: Place code here.
    MSG msg;
    HACCEL hAccelTable;
 
    // Initialize global strings
    LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);
    LoadString(hInstance, IDC_ZADAN8, szWindowClass, MAX_LOADSTRING);
    MyRegisterClass(hInstance);
 
    // Perform application initialization:
    if (!InitInstance (hInstance, nCmdShow))
    {
        return FALSE;
    }
 
    hAccelTable = LoadAccelerators(hInstance, MAKEINTRESOURCE(IDC_ZADAN8));
 
    // Main message loop:
    while (GetMessage(&msg, NULL, 0, 0))
    {
        if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg))
        {
            TranslateMessage(&msg);
            DispatchMessage(&msg);
        }
    }
 
    return (int) msg.wParam;
}
 
 
 
//
//  FUNCTION: MyRegisterClass()
//
//  PURPOSE: Registers the window class.
//
//  COMMENTS:
//
//    This function and its usage are only necessary if you want this code
//    to be compatible with Win32 systems prior to the 'RegisterClassEx'
//    function that was added to Windows 95. It is important to call this function
//    so that the application will get 'well formed' small icons associated
//    with it.
//
ATOM MyRegisterClass(HINSTANCE hInstance)
{
    WNDCLASSEX wcex;
 
    wcex.cbSize = sizeof(WNDCLASSEX);
 
    wcex.style          = CS_HREDRAW | CS_VREDRAW;
    wcex.lpfnWndProc    = WndProc;
    wcex.cbClsExtra     = 0;
    wcex.cbWndExtra     = 0;
    wcex.hInstance      = hInstance;
    wcex.hIcon          = LoadIcon(hInstance, MAKEINTRESOURCE(IDI_ZADAN8));
    wcex.hCursor        = LoadCursor(NULL, IDC_ARROW);
    wcex.hbrBackground  = (HBRUSH)(COLOR_WINDOW+1);
    wcex.lpszMenuName   = MAKEINTRESOURCE(IDC_ZADAN8);
    wcex.lpszClassName  = szWindowClass;
    wcex.hIconSm        = LoadIcon(wcex.hInstance, MAKEINTRESOURCE(IDI_SMALL));
 
    return RegisterClassEx(&wcex);
}
 
//
//   FUNCTION: InitInstance(HINSTANCE, int)
//
//   PURPOSE: Saves instance handle and creates main window
//
//   COMMENTS:
//
//        In this function, we save the instance handle in a global variable and
//        create and display the main program window.
//
BOOL InitInstance(HINSTANCE hInstance, int nCmdShow)
{
   HWND hWnd;
 
   hInst = hInstance; // Store instance handle in our global variable
 
   hWnd = CreateWindow(szWindowClass, szTitle, WS_OVERLAPPEDWINDOW,
      CW_USEDEFAULT, 0, CW_USEDEFAULT, 0, NULL, NULL, hInstance, NULL);
 
   if (!hWnd)
   {
      return FALSE;
   }
 
   ShowWindow(hWnd, nCmdShow);
   UpdateWindow(hWnd);
 
   return TRUE;
}
 
//
//  FUNCTION: WndProc(HWND, UINT, WPARAM, LPARAM)
//
//  PURPOSE:  Processes messages for the main window.
//
//  WM_COMMAND  - process the application menu
//  WM_PAINT    - Paint the main window
//  WM_DESTROY  - post a quit message and return
//
//
LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
{
    int wmId, wmEvent;
 
 
    switch (message)
    {
    case WM_COMMAND:
        wmId    = LOWORD(wParam);
        wmEvent = HIWORD(wParam);
        // Parse the menu selections:
        switch (wmId)
        {
        case IDM_ABOUT:
            DialogBox(hInst, MAKEINTRESOURCE(IDD_ABOUTBOX), hWnd, About);
            break;
        case IDM_EXIT:
            DestroyWindow(hWnd);
            break;
        default:
            return DefWindowProc(hWnd, message, wParam, lParam);
        }
        break;
    case WM_PAINT:
PaintWindow(hWnd); 
        break;
    case WM_DESTROY:
        PostQuitMessage(0);
        break;
    default:
        return DefWindowProc(hWnd, message, wParam, lParam);
    }
    return 0;
}
 
// Message handler for about box.
INT_PTR CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
{
    UNREFERENCED_PARAMETER(lParam);
    switch (message)
    {
    case WM_INITDIALOG:
        return (INT_PTR)TRUE;
 
    case WM_COMMAND:
        if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL)
        {
            EndDialog(hDlg, LOWORD(wParam));
            return (INT_PTR)TRUE;
        }
        break;
    }
    return (INT_PTR)FALSE;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.04.2012, 11:28     "Закомментировать" код двух задач. Помогите разобраться с алгоритмом.
Посмотрите здесь:

Ничего сложного, но разобраться не могу. За "реал" плюсану! C++
Помогите пожалуйста "error C2143:" и "error C4430:" C++
Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". C++
C++ Как принять код клавиши, а вписать саму клавишу? (Принимает "57", что означает "9")
C++ Что означает "Программа "[4872] laba!.exe: Машинный код" завершилась с кодом 3 (0x3)."?
Написал класс "Телефонная книга". Но при работе вылетает ошибка. помогите разобраться. C++
C++ Не могу разобраться в термине "Битовые операторы"
Разобраться в примерх к книге Лафоре "Обьектно-ориентированое программирование в С++" C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 09:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru