n皇后之MFC图形界面展示

n皇后之MFC图形界面展示

n 皇后问题研究的是如何将 n 个皇后放置在 n×n的棋盘上，并且使皇后彼此之间不能相互攻击。这里采用回溯法求解。MFC应用程序主要要修改的两个文件如下。

// GDIDlg.h: 头文件
//

#pragma once


// CGDIDlg 对话框
class CGDIDlg : public CDialogEx
{
// 构造
public:
	CGDIDlg(CWnd* pParent = nullptr);	// 标准构造函数

// 对话框数据
#ifdef AFX_DESIGN_TIME
	enum { IDD = IDD_GDI_DIALOG };
#endif

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV 支持


// 实现
protected:
	HICON m_hIcon;

	// 生成的消息映射函数
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	DECLARE_MESSAGE_MAP()

public:
	afx_msg void OnBnClickedButton1();
	afx_msg void OnEnChangeEdit1();
	void queen(int n);
	bool testplace(int i);
	void display();

private:
	int n, row, col;
	CString mStr;
	
};

static int count = 0;
const int N = 20;

// GDIDlg.cpp: 实现文件
//

#include "pch.h"
#include "framework.h"
#include "GDI.h"
#include "GDIDlg.h"
#include "afxdialogex.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif

int q[N];

// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialogEx
{
public:
	CAboutDlg();

// 对话框数据
#ifdef AFX_DESIGN_TIME
	enum { IDD = IDD_ABOUTBOX };
#endif

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialogEx(IDD_ABOUTBOX)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialogEx::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialogEx)
END_MESSAGE_MAP()


// CGDIDlg 对话框



CGDIDlg::CGDIDlg(CWnd* pParent /*=nullptr*/)
	: CDialogEx(IDD_GDI_DIALOG, pParent)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
	this->row = 0;
	this->col = 0;
	this->n = 0;
}

void CGDIDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialogEx::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_EDIT1, mStr);   //文本框和mStr之间的数据转换

}

BEGIN_MESSAGE_MAP(CGDIDlg, CDialogEx)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	ON_BN_CLICKED(IDC_BUTTON1, &CGDIDlg::OnBnClickedButton1)
	ON_EN_CHANGE(IDC_EDIT1, &CGDIDlg::OnEnChangeEdit1)
END_MESSAGE_MAP()


// CGDIDlg 消息处理程序

BOOL CGDIDlg::OnInitDialog()
{
	CDialogEx::OnInitDialog();

	// 将“关于...”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != nullptr)
	{
		BOOL bNameValid;
		CString strAboutMenu;
		bNameValid = strAboutMenu.LoadString(IDS_ABOUTBOX);
		ASSERT(bNameValid);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// 设置此对话框的图标。  当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码

	return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

void CGDIDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialogEx::OnSysCommand(nID, lParam);
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。  对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CGDIDlg::OnPaint()
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作区矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialogEx::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标
//显示。
HCURSOR CGDIDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}

//以上大多数内容都是MFC应用程序自动创建好的，只需要添加一小部分内容

void CGDIDlg::display()   //动态的画n皇后所需要的网格并展示将皇后所在的位置涂黑
{
	CDC* pDC = GetDC();
	CPen pen(PS_SOLID, 0, RGB(0, 0, 0));
	pDC->SelectObject(&pen);

	int k = count;

	//每个表格起始点横坐标
	int sx = 20 + 20 * (n + 1) * (k - 1);

	//每个表格起始点纵坐标
	int sy = 20;

	//横线
	for (int i = 0; i <= row; i++)
	{
		pDC->MoveTo(sx, sy + i * 20);
		pDC->LineTo(sx + col * 20, sy + i * 20);
	}

	//竖线
	for (int j = 0; j <= col; j++)
	{
		pDC->MoveTo(sx + j * 20, sy);
		pDC->LineTo(sx + j * 20, sy + row * 20);
	}

	for (int i = 1; i <= n; i++)
	{
		CBrush bsh(RGB(0, 0, 0));
		pDC->SelectObject(&bsh);
		int x, y;
		x = sx + (q[i] - 1) * 20;
		y = sy + (i - 1) * 20;
		pDC->Rectangle(x, y, x + 20, y + 20);
	}

	ReleaseDC(pDC);
}

void CGDIDlg::OnBnClickedButton1()   //按下Run按钮调用queen(n)函数
{
	queen(n);
}

bool CGDIDlg::testplace(int i)   //测试i行的q[i]列上能否放置皇后
{
	int j = 1;
	if (i == 1) return true;  
	while (j < i)   
	{
		if ((q[i] == q[j]) || (abs(q[i] - q[j]) == abs(i - j)))
			return false;
		j++;   
	}
	return true;   
}

void CGDIDlg::queen(int n)   //n皇后回溯算法
{
	int i = 1;
	q[i] = 0;   
	while (i >= 1)   
	{
		q[i]++;   
		while (q[i] <= n && !testplace(i))   
			q[i]++;                          

		if (q[i] <= n)   
		{
			if (i == n) {
				count++;
				display();   //找到一个解输出
			}

			else   
			{
				i++;   
				q[i] = 0; 
			}
		}
		else i--;   
	}
}

void CGDIDlg::OnEnChangeEdit1()   //将文本框中的数据赋给行(row),列(col)，用于绘制网格
{
	UpdateData(TRUE);
	n = _ttoi(mStr);
	row = n;
	col = n;
	UpdateData(FALSE);
}

运行结果展示：

当输入的n皇后无解时什么也不展示。