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
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
| #include <assert.h>
#define NOMINMAX
#include <windows.h>
#pragma comment(lib,"winmm.lib")
bool _running = false;
bool _active = false;
void init_window();
void term_window();
void init_timer();
void term_timer();
int main() {
init_window();
init_timer();
_running = true;
// главный цикл
while (_running) {
MSG m;
GetMessage(&m, /*hWnd:*/NULL, /*wMsgFilterMin:*/0, /*wMsgFilterMax:*/0);
TranslateMessage(&m);
DispatchMessage(&m);
}
term_timer();
term_window();
return 0;
}
const char* const _window_class_name = "maze";
ATOM _window_class_id = 0;
HWND _window_han = NULL;
// размеры клиентской области окна (client area)
int _window_client_width = -1;
int _window_client_height = -1;
LRESULT CALLBACK window_proc(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam);
void init_window() {
HINSTANCE exe_han = GetModuleHandle(NULL);
// регистрируем оконный класс
assert(_window_class_id == 0);
WNDCLASSEX wc_params;
wc_params.cbSize = sizeof(WNDCLASSEX);
wc_params.style = 0;
wc_params.lpfnWndProc = &window_proc;
wc_params.cbClsExtra = 0;
wc_params.cbWndExtra = 0;
wc_params.hInstance = exe_han;
wc_params.hIcon = NULL;
wc_params.hCursor = LoadCursor(NULL, IDC_ARROW);
wc_params.hbrBackground = NULL; // фон будем рисовать сами
wc_params.lpszMenuName = NULL;
wc_params.lpszClassName = _window_class_name;
wc_params.hIconSm = NULL;
_window_class_id = RegisterClassEx(&wc_params);
// создаём окно
assert(_window_han == NULL);
_window_han = CreateWindowEx(
/*dwExStyle:*/0,
/*lpClassName:*/_window_class_name,
/*lpWindowName:*/"Maze", // заголовок окна
/*dwStyle:*/WS_OVERLAPPEDWINDOW | WS_VISIBLE,
/*x:*/CW_USEDEFAULT,
/*y:*/CW_USEDEFAULT,
/*nWidth:*/CW_USEDEFAULT,
/*nHeight:*/CW_USEDEFAULT,
/*hWndParent:*/NULL,
/*hMenu:*/NULL,
/*hInstance:*/exe_han,
/*lpParam:*/NULL
);
}
void term_window() {
if (_window_han != NULL) {
DestroyWindow(_window_han);
_window_han = NULL;
}
if (_window_class_id != 0) {
HINSTANCE exe_han = GetModuleHandle(NULL);
UnregisterClass(_window_class_name, exe_han);
_window_class_id = 0;
}
}
void request_paint() {
assert(_window_han != NULL);
// помечаем всю клиентскую область окна как требующую перерисовки
InvalidateRect(_window_han, /*lpRect:*/NULL, /*bErase:*/false);
// в ближайшее время система пришлёт нашему окну сообщение WM_PAINT
}
bool _double_buffered = true;
HDC _gdi_context = NULL;
void update();
void paint_maze();
// оконная процедура (указывается при регистрации оконного класса)
LRESULT CALLBACK window_proc(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam) {
switch (uMsg) {
case WM_CLOSE:
// завершаем главный цикл
_running = false;
return 0;
case WM_SETFOCUS:
_active = true;
return 0;
case WM_KILLFOCUS:
_active = false;
return 0;
case WM_SIZE:
_window_client_width = LOWORD(lParam);
_window_client_height = HIWORD(lParam);
return 0;
case WM_USER: // посылается функцией tick (см. ниже)
update();
return 0;
case WM_ERASEBKGND:
// здесь ничего не делаем, фон рисуется в функции paint_maze
return false; // не нарисовали фон
case WM_PAINT: {
PAINTSTRUCT ps;
BeginPaint(hwnd, &ps);
if (_double_buffered) {
int x = ps.rcPaint.left;
int y = ps.rcPaint.top;
int w = ps.rcPaint.right - ps.rcPaint.left;
int h = ps.rcPaint.bottom - ps.rcPaint.top;
if ((w > 0) && (h > 0)) {
// рисуем лабиринт в back buffer
HBITMAP back_buf = CreateCompatibleBitmap(ps.hdc, w, h);
assert(_gdi_context == NULL);
_gdi_context = CreateCompatibleDC(ps.hdc);
SelectObject(_gdi_context, back_buf);
SetViewportOrgEx(_gdi_context, -x, -y, NULL);
paint_maze();
// копируем содержимое back buffer-а в окно
BitBlt(ps.hdc, x, y, w, h, _gdi_context, x, y, SRCCOPY);
DeleteDC(_gdi_context);
_gdi_context = NULL;
DeleteObject(back_buf);
}
} else {
// рисуем лабиринт прямо в окно
assert(_gdi_context == NULL);
_gdi_context = ps.hdc;
paint_maze();
_gdi_context = NULL;
}
EndPaint(hwnd, &ps);
return 0;
}
default:
return DefWindowProc(hwnd, uMsg, wParam, lParam);
}
}
const int _update_interval = 20; // миллисекунд
UINT _timer_id = 0;
void CALLBACK tick(UINT uTimerID, UINT uMsg, DWORD_PTR dwUser, DWORD_PTR dw1, DWORD_PTR dw2);
void init_timer() {
// используем multimedia timer
assert(_timer_id == 0);
_timer_id = timeSetEvent(/*uDelay:*/_update_interval, /*uResolution:*/0, &tick, /*dwUser:*/0, TIME_PERIODIC | TIME_CALLBACK_FUNCTION);
}
void term_timer() {
UINT id = _timer_id;
if (id != 0) {
_timer_id = 0;
timeKillEvent(id);
}
}
// !!! вызывается в другом потоке (thread)
void CALLBACK tick(UINT uTimerID, UINT uMsg, DWORD_PTR dwUser, DWORD_PTR dw1, DWORD_PTR dw2) {
if (_timer_id == 0) return;
assert(uTimerID == _timer_id);
assert(_window_han != NULL);
SendMessage(_window_han, WM_USER, 0, 0);
}
bool key_is_down(int key) {
if (!_active) return false;
return static_cast<unsigned short>(GetKeyState(key)) >> 15;
}
struct Wall {
int x1, y1;
int x2, y2;
};
// координаты упорядочены следующим образом:
// если x1 = x2, то y1 < y2
// если y1 = y2, то x1 < x2
// это используется в функции obj_pos_is_valid (см. ниже)
const Wall _walls[] = {
{40, 40, 100, 40},
{100, 40, 100, 70},
{100, 70, 130, 70},
{130, 70, 130, 100},
{100, 100, 100, 160},
{70, 70, 70, 130},
{40, 130, 70, 130},
{70, 160, 100, 160},
{70, 160, 70, 220},
{100, 190, 100, 220},
{130, 160, 130, 340},
{70, 250, 130, 250},
{100, 130, 160, 130},
{160, 40, 160, 130},
{70, 280, 100, 280},
{70, 280, 70, 340},
{70, 310, 250, 310},
{40, 40, 40, 370},
{100, 340, 100, 370},
{130, 340, 160, 340},
{190, 310, 190, 370},
{40, 370, 190, 370},
{160, 130, 160, 210},
{130, 250, 190, 250},
{160, 100, 190, 100},
{190, 160, 190, 250},
{190, 160, 220, 160},
{190, 130, 280, 130},
{220, 70, 220, 130},
{190, 70, 220, 70},
{130, 40, 340, 40},
{250, 40, 250, 100},
{280, 70, 280, 130},
{280, 70, 310, 70},
{310, 70, 310, 160},
{340, 40, 340, 370},
{310, 190, 340, 190},
{220, 370, 340, 370},
{220, 190, 220, 280},
{160, 280, 280, 280},
{250, 130, 250, 250},
{250, 220, 340, 220},
{280, 160, 280, 220},
{250, 250, 310, 250},
{280, 280, 280, 340},
{220, 340, 280, 340},
{220, 340, 220, 370},
{280, 310, 310, 310},
{310, 280, 310, 340},
};
// работает только для массивов, для указателей даст неверный результат
#define LEN(array) static_cast<int>(sizeof(array) / sizeof(array[0]))
int _obj_pos_x = 115;
int _obj_pos_y = 40;
const int _obj_radius = 14;
const int _obj_speed = 2;
bool obj_pos_is_valid(int obj_pos_x, int obj_pos_y);
// вызывается регулярно с интервалом _update_interval
void update() {
bool vis_change = false;
int dir_x = 0;
if (key_is_down(VK_LEFT)) dir_x--;
if (key_is_down(VK_RIGHT)) dir_x++;
int dir_y = 0;
if (key_is_down(VK_DOWN)) dir_y++;
if (key_is_down(VK_UP)) dir_y--;
if ((dir_x != 0) || (dir_y != 0)) {
for (int i = 0; i < _obj_speed; i++) {
int new_obj_pos_x = _obj_pos_x + dir_x;
int new_obj_pos_y = _obj_pos_y + dir_y;
if (obj_pos_is_valid(new_obj_pos_x, new_obj_pos_y)) {
_obj_pos_x = new_obj_pos_x;
_obj_pos_y = new_obj_pos_y;
vis_change = true;
} else {
break;
}
}
}
if (vis_change) {
request_paint();
}
}
inline int squ(int n) {
return n * n;
}
inline int clamp(int n, int min, int max) {
assert(min <= max);
if (n < min) return min;
if (n > max) return max;
return n;
}
bool obj_pos_is_valid(int obj_pos_x, int obj_pos_y) {
// объект не должен проходить сквозь стены
for (int i = 0; i < LEN(_walls); i++) {
const Wall* w = &_walls[i];
int x1 = w->x1;
int y1 = w->y1;
int x2 = w->x2;
int y2 = w->y2;
int closest_point_x, closest_point_y;
if (x1 == x2) {
assert(y1 < y2);
closest_point_x = x1;
closest_point_y = clamp(obj_pos_y, y1, y2);
} else {
assert(y1 == y2);
assert(x1 < x2);
closest_point_x = clamp(obj_pos_x, x1, x2);
closest_point_y = y1;
}
if (squ(obj_pos_x - closest_point_x) + squ(obj_pos_y - closest_point_y) < squ(_obj_radius)) return false;
}
return true;
}
void paint_maze() {
assert(_gdi_context != NULL);
// рисуем фон
RECT r = {0, 0, _window_client_width, _window_client_height};
FillRect(_gdi_context, &r, static_cast<HBRUSH>(GetStockObject(GRAY_BRUSH)));
// рисуем стены
SelectObject(_gdi_context, GetStockObject(WHITE_PEN));
for (int i = 0; i < LEN(_walls); i++) {
const Wall* w = &_walls[i];
MoveToEx(_gdi_context, w->x1, w->y1, NULL);
LineTo(_gdi_context, w->x2, w->y2);
}
// рисуем объект
SelectObject(_gdi_context, GetStockObject(WHITE_BRUSH));
SelectObject(_gdi_context, GetStockObject(NULL_PEN));
Ellipse(_gdi_context, _obj_pos_x - _obj_radius, _obj_pos_y - _obj_radius, _obj_pos_x + _obj_radius, _obj_pos_y + _obj_radius);
} |