Win32实现迷宫

跟着杨立祥老师的课程，为了完成扫雷的作业，打算先用DFS/BFS实现路径搜索的简单Demo。

生成迷宫：

/*扫雷程序生成方砖*/#include <stdio.h>#include <time.h>#include <stdlib.h>#include <windows.h>#include <windowsx.h>#include "resource.h"LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPreInstance,PSTR szCmdLine, int iCmdshow){static TCHAR szAppName[] = TEXT("Maze");HWND hwnd;MSG msg;WNDCLASS wndclass;wndclass.style = CS_HREDRAW | CS_VREDRAW;wndclass.lpfnWndProc = WndProc;wndclass.cbClsExtra = 0;wndclass.cbWndExtra = 0;wndclass.hInstance = hInstance;wndclass.hIcon = LoadIcon(hInstance, MAKEINTRESOURCE(IDI_ICON1));wndclass.hCursor = LoadCursor(NULL, IDC_ARROW);wndclass.hbrBackground = (HBRUSH)GetStockObject(WHITE_BRUSH);wndclass.lpszMenuName = NULL;wndclass.lpszClassName = szAppName;if (!RegisterClass(&wndclass)){MessageBox(NULL, TEXT("registered error"), szAppName, MB_ICONERROR);}hwnd = CreateWindow(szAppName,TEXT("Mazes"),WS_OVERLAPPEDWINDOW,CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,CW_USEDEFAULT,NULL,NULL,hInstance,NULL);ShowWindow(hwnd, iCmdshow);UpdateWindow(hwnd);while (GetMessage(&msg, NULL, 0, 0)){TranslateMessage(&msg);DispatchMessage(&msg);}return msg.wParam;}LRESULT CALLBACK WndProc(HWND hwnd, UINT message, WPARAM wParam, LPARAM lParam){static HBITMAPhBitmap;static intcxClient, cyClient, cxSource, cySource, xClick, yClick;static intleftPos, rightPos, topPos, bottomPos;BITMAPbitmap;HDChdc, hdcMem;PAINTSTRUCTps;intx, y;HINSTANCEhInstance;switch (message){case WM_CREATE:PlaySound(TEXT("start.wav"), NULL, SND_FILENAME | SND_ASYNC);srand((unsigned)time(NULL));hInstance = ((LPCREATESTRUCT)lParam)->hInstance;hBitmap = LoadBitmap(hInstance, MAKEINTRESOURCE(IDB_BITMAP1));GetObject(hBitmap, sizeof(BITMAP), &bitmap);cxSource = bitmap.bmWidth;cySource = bitmap.bmHeight / 3;return 0;case WM_SIZE:cxClient = GET_X_LPARAM(lParam);cyClient = GET_Y_LPARAM(lParam);return 0;case WM_PAINT:hdc = BeginPaint(hwnd, &ps);hdcMem = CreateCompatibleDC(hdc);SelectObject(hdcMem, hBitmap);//方砖的范围（左上角）topPos = cySource * 2;leftPos = cxSource * 2;for (y = topPos; y <= cyClient - cySource * 3; y += cySource){for (x = leftPos; x <= cxClient - cxSource * 3; x += cxSource){if (rand() % 4 == 1){BitBlt(hdc, x, y, cxSource, cySource, hdcMem, 0, 0, SRCCOPY);}else{BitBlt(hdc, x, y, cxSource, cySource, hdcMem, 0, cySource, SRCCOPY);}}}rightPos = x - cxSource;bottomPos = y - cySource;//左上：右下为出口BitBlt(hdc, cxSource * 2, cySource * 2, cxSource, cySource, hdcMem, 0, cySource, SRCCOPY);BitBlt(hdc, rightPos, bottomPos, cxSource, cySource, hdcMem, 0, cySource, SRCCOPY);DeleteDC(hdcMem);EndPaint(hwnd, &ps);return 0;case WM_LBUTTONDOWN:xClick = GET_X_LPARAM(lParam);yClick = GET_Y_LPARAM(lParam);//无效区if (xClick < leftPos || xClick > rightPos + cxSource || yClick < topPos || yClick > bottomPos + cySource){break;}for (y = topPos; y <= bottomPos; y += cySource){if (yClick >= y && yClick <= y + cySource){yClick = y;break;}}for (x = leftPos; x <= rightPos; x += cxSource){if (xClick >= x && xClick <= x + cxSource){xClick = x;break;}}hdc = GetDC(hwnd);hdcMem = CreateCompatibleDC(hdc);SelectObject(hdcMem, hBitmap);BitBlt(hdc, xClick, yClick, cxSource, cySource, hdcMem, 0, cySource * 2, SRCCOPY);DeleteDC(hdcMem);ReleaseDC(hwnd, hdc);return 0;case WM_DESTROY:DeleteObject(hBitmap);PostQuitMessage(0);return 0;}return DefWindowProc(hwnd, message, wParam, lParam);}

效果图：