折线问题.cpp

一个折线不重复相交的程序, 一家日本公司的程序员上机题

// 折线问题.cpp : 定义应用程序的入口点。
//

#include "stdafx.h"
#include "折线问题.h"
#define MAX_LOADSTRING 100

#include "line.h"

// 全局变量:
HINSTANCE hInst;								// 当前实例
TCHAR szTitle[MAX_LOADSTRING];					// 标题栏文本
TCHAR szWindowClass[MAX_LOADSTRING];			// 主窗口类名

//鼠标坐标
POINT g_mousePos;

//背景图BMP
HBITMAP g_backbmp;

// 此代码模块中包含的函数的前向声明:
ATOM				MyRegisterClass(HINSTANCE hInstance);
BOOL				InitInstance(HINSTANCE, int);
LRESULT CALLBACK	WndProc(HWND, UINT, WPARAM, LPARAM);
LRESULT CALLBACK	About(HWND, UINT, WPARAM, LPARAM);

VOID CALLBACK TimerProc(          HWND hwnd,
    UINT uMsg,
    UINT_PTR idEvent,
    DWORD dwTime
);

int APIENTRY _tWinMain(HINSTANCE hInstance,
                     HINSTANCE hPrevInstance,
                     LPTSTR    lpCmdLine,
                     int       nCmdShow)
{
 	// TODO: 在此放置代码。
	MSG msg;
	HACCEL hAccelTable;

	// 初始化全局字符串
	LoadString(hInstance, IDS_APP_TITLE, szTitle, MAX_LOADSTRING);
	LoadString(hInstance, IDC_MY, szWindowClass, MAX_LOADSTRING);
	MyRegisterClass(hInstance);

	// 执行应用程序初始化:
	if (!InitInstance (hInstance, nCmdShow)) 
	{
		return FALSE;
	}

	hAccelTable = LoadAccelerators(hInstance, (LPCTSTR)IDC_MY);

	// 主消息循环:
	while (GetMessage(&msg, NULL, 0, 0)) 
	{
		if (!TranslateAccelerator(msg.hwnd, hAccelTable, &msg)) 
		{
			TranslateMessage(&msg);
			DispatchMessage(&msg);
		}
	}

	return (int) msg.wParam;
}



//
//  函数: MyRegisterClass()
//
//  目的: 注册窗口类。
//
//  注释: 
//
//    仅当希望在已添加到 Windows 95 的
//    “RegisterClassEx”函数之前此代码与 Win32 系统兼容时，
//    才需要此函数及其用法。调用此函数
//    十分重要，这样应用程序就可以获得关联的
//   “格式正确的”小图标。
//
ATOM MyRegisterClass(HINSTANCE hInstance)
{
	WNDCLASSEX wcex;

	wcex.cbSize = sizeof(WNDCLASSEX); 

	wcex.style			= CS_HREDRAW | CS_VREDRAW;
	wcex.lpfnWndProc	= (WNDPROC)WndProc;
	wcex.cbClsExtra		= 0;
	wcex.cbWndExtra		= 0;
	wcex.hInstance		= hInstance;
	wcex.hIcon			= LoadIcon(hInstance, (LPCTSTR)IDI_MY);
	wcex.hCursor		= LoadCursor(NULL, IDC_ARROW);
	wcex.hbrBackground	= (HBRUSH)(COLOR_WINDOW+1);
	wcex.lpszMenuName	= (LPCTSTR)IDC_MY;
	wcex.lpszClassName	= szWindowClass;
	wcex.hIconSm		= LoadIcon(wcex.hInstance, (LPCTSTR)IDI_SMALL);

	return RegisterClassEx(&wcex);
}

//
//   函数: InitInstance(HANDLE, int)
//
//   目的: 保存实例句柄并创建主窗口
//
//   注释: 
//
//        在此函数中，我们在全局变量中保存实例句柄并
//        创建和显示主程序窗口。
//
BOOL InitInstance(HINSTANCE hInstance, int nCmdShow)
{
   HWND hWnd;

   hInst = hInstance; // 将实例句柄存储在全局变量中

   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;
}

//
//  函数: WndProc(HWND, unsigned, WORD, LONG)
//
//  目的: 处理主窗口的消息。
//
//  WM_COMMAND	- 处理应用程序菜单
//  WM_PAINT	- 绘制主窗口
//  WM_DESTROY	- 发送退出消息并返回
//
//
LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam)
{
	int wmId, wmEvent;
	PAINTSTRUCT ps;
	HDC hdc;

	switch (message) 
	{
	case WM_MOUSEMOVE:
		{	
			int xPos, yPos;
			xPos = ((int)(short)LOWORD(lParam)); 
			yPos = ((int)(short)HIWORD(lParam));

			if( g_line != NULL )
			{
				g_line->SetNowPos( xPos, yPos );
				g_line->SetMousePos( xPos, yPos );
			}

			break;
		}

	case WM_LBUTTONDOWN:
		{
            switch( wParam )
			{
			case MK_LBUTTON:
				{
					if( g_line != NULL )
					g_line->InsertPos();
					::Sleep( 100 );
				}
			}
			break;
		}

	case WM_CREATE:
		{
			//创建对象
			g_line = new CLine();

			//设置计时器
			SetTimer( hWnd, 0, 200, TimerProc ); //绘制计时器
			SetTimer( hWnd, 1, 200, NULL );      //主计时器

			break;
		}
	case WM_COMMAND:
		wmId    = LOWORD(wParam); 
		wmEvent = HIWORD(wParam); 
		// 分析菜单选择:
		switch (wmId)
		{
		case IDM_ABOUT:
			DialogBox(hInst, (LPCTSTR)IDD_ABOUTBOX, hWnd, (DLGPROC)About);
			break;
		case IDM_EXIT:
			DestroyWindow(hWnd);
			break;
		case IDM_RELINE:
			{
				g_line = new CLine();
				break;
			}
		default:
			return DefWindowProc(hWnd, message, wParam, lParam);
		}
		break;
	case WM_PAINT:
		hdc = BeginPaint(hWnd, &ps);
		// TODO: 在此添加任意绘图代码...
		EndPaint(hWnd, &ps);
		break;
	case WM_DESTROY:
		PostQuitMessage(0);
		break;
	case WM_TIMER:
		{
			//对背景图进行重绘
			RECT rect;
			GetClientRect( hWnd, &rect );
			TCHAR filename[512];

			GetCurrentDirectory( sizeof( filename ), filename );
			_tcscat( filename, "\\MAP.bmp" );

			if( g_backbmp != NULL );
			g_backbmp  = (HBITMAP)LoadImage( NULL, filename, IMAGE_BITMAP, rect.right - rect.left, rect.bottom - rect.top, LR_LOADFROMFILE );

			break;
		}


	default:
		return DefWindowProc(hWnd, message, wParam, lParam);
	}
	return 0;
}

// “关于”框的消息处理程序。
LRESULT CALLBACK About(HWND hDlg, UINT message, WPARAM wParam, LPARAM lParam)
{
	switch (message)
	{
	case WM_INITDIALOG:
		return TRUE;

	case WM_COMMAND:
		if (LOWORD(wParam) == IDOK || LOWORD(wParam) == IDCANCEL) 
		{
			EndDialog(hDlg, LOWORD(wParam));
			return TRUE;
		}
		break;
	}
	return FALSE;
}

VOID CALLBACK TimerProc(          HWND hwnd,
    UINT uMsg,
    UINT_PTR idEvent,
    DWORD dwTime
)
{
	RECT rect;
	::GetClientRect( hwnd, &rect );

	HDC hdc = GetDC( hwnd );
	HDC tmphdc = ::CreateCompatibleDC( hdc );
	HDC memhdc = ::CreateCompatibleDC( hdc );
	HBITMAP hbmp = ::CreateCompatibleBitmap( hdc, rect.right - rect.left, rect.bottom - rect.top );
	SelectObject( memhdc, hbmp );

	//绘制
//	g_backbmp  = (HBITMAP)LoadImage( NULL, "MAP.bmp", IMAGE_BITMAP, rect.right - rect.left, rect.bottom - rect.top, LR_LOADFROMFILE );

	SelectObject( tmphdc, g_backbmp );
	::BitBlt( memhdc, rect.top, rect.left, rect.right - rect.left, rect.bottom - rect.top, tmphdc, 0, 0, SRCCOPY );
	
    if( g_line != NULL )
	{
	g_line->DrawLine( memhdc );
	}
    
	SelectObject( memhdc, hbmp );
	::BitBlt( hdc, rect.top, rect.left, rect.right - rect.left, rect.bottom - rect.top, memhdc, 0, 0, SRCCOPY );

	::ReleaseDC( hwnd, hdc );
	::ReleaseDC( hwnd, memhdc );
	::ReleaseDC( hwnd, tmphdc );

	::DeleteDC( hdc );
	::DeleteDC( memhdc );
	::DeleteDC( tmphdc );

	::DeleteObject( hbmp );
	::DeleteObject( g_backbmp );

	return;
}