NQueenDlg.cpp
上传用户:hncsjd
上传日期:2022-07-08
资源大小:3772k
文件大小:9k
源码类别:

其他智力游戏

开发平台:

Visual C++

  1. // NQueenDlg.cpp : implementation file
  2. //
  3. #include "stdafx.h"
  4. #include "NQueen.h"
  5. #include "NQueenDlg.h"
  6. #ifdef _DEBUG
  7. #define new DEBUG_NEW
  8. #undef THIS_FILE
  9. static char THIS_FILE[] = __FILE__;
  10. #endif
  11. /////////////////////////////////////////////////////////////////////////////
  12. // CAboutDlg dialog used for App About
  13. class CAboutDlg : public CDialog
  14. {
  15. public:
  16. CAboutDlg();
  17. // Dialog Data
  18. //{{AFX_DATA(CAboutDlg)
  19. enum { IDD = IDD_ABOUTBOX };
  20. //}}AFX_DATA
  21. // ClassWizard generated virtual function overrides
  22. //{{AFX_VIRTUAL(CAboutDlg)
  23. protected:
  24. virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
  25. //}}AFX_VIRTUAL
  26. // Implementation
  27. protected:
  28. //{{AFX_MSG(CAboutDlg)
  29. //}}AFX_MSG
  30. DECLARE_MESSAGE_MAP()
  31. };
  32. CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
  33. {
  34. //{{AFX_DATA_INIT(CAboutDlg)
  35. //}}AFX_DATA_INIT
  36. }
  37. void CAboutDlg::DoDataExchange(CDataExchange* pDX)
  38. {
  39. CDialog::DoDataExchange(pDX);
  40. //{{AFX_DATA_MAP(CAboutDlg)
  41. //}}AFX_DATA_MAP
  42. }
  43. BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
  44. //{{AFX_MSG_MAP(CAboutDlg)
  45. // No message handlers
  46. //}}AFX_MSG_MAP
  47. END_MESSAGE_MAP()
  48. /////////////////////////////////////////////////////////////////////////////
  49. // CNQueenDlg dialog
  50. CNQueenDlg::CNQueenDlg(CWnd* pParent /*=NULL*/)
  51. : CDialog(CNQueenDlg::IDD, pParent)
  52. {
  53. //{{AFX_DATA_INIT(CNQueenDlg)
  54. m_N = 8;
  55. //}}AFX_DATA_INIT
  56. // Note that LoadIcon does not require a subsequent DestroyIcon in Win32
  57. m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
  58. }
  59. void CNQueenDlg::DoDataExchange(CDataExchange* pDX)
  60. {
  61. CDialog::DoDataExchange(pDX);
  62. //{{AFX_DATA_MAP(CNQueenDlg)
  63. DDX_Text(pDX, IDC_BOARD_SIZE, m_N);
  64. DDV_MinMaxLong(pDX, m_N, 1, 20);
  65. //}}AFX_DATA_MAP
  66. }
  67. BEGIN_MESSAGE_MAP(CNQueenDlg, CDialog)
  68. //{{AFX_MSG_MAP(CNQueenDlg)
  69. ON_WM_SYSCOMMAND()
  70. ON_WM_PAINT()
  71. ON_WM_QUERYDRAGICON()
  72. ON_BN_CLICKED(IDC_ABOUT, OnAbout)
  73. ON_BN_CLICKED(IDC_CHANGEN, OnChangeN)
  74. ON_BN_CLICKED(IDC_JUDGE, OnJudge)
  75. ON_WM_LBUTTONDOWN()
  76. //}}AFX_MSG_MAP
  77. END_MESSAGE_MAP()
  78. /////////////////////////////////////////////////////////////////////////////
  79. // CNQueenDlg message handlers
  80. BOOL CNQueenDlg::OnInitDialog()
  81. {
  82. CDialog::OnInitDialog();
  83. // Add "About..." menu item to system menu.
  84. // IDM_ABOUTBOX must be in the system command range.
  85. ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
  86. ASSERT(IDM_ABOUTBOX < 0xF000);
  87. CMenu* pSysMenu = GetSystemMenu(FALSE);
  88. if (pSysMenu != NULL)
  89. {
  90. CString strAboutMenu;
  91. strAboutMenu.LoadString(IDS_ABOUTBOX);
  92. if (!strAboutMenu.IsEmpty())
  93. {
  94. pSysMenu->AppendMenu(MF_SEPARATOR);
  95. pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
  96. }
  97. }
  98. // Set the icon for this dialog.  The framework does this automatically
  99. //  when the application's main window is not a dialog
  100. SetIcon(m_hIcon, TRUE); // Set big icon
  101. SetIcon(m_hIcon, FALSE); // Set small icon
  102. // TODO: Add extra initialization here
  103. w = 400-400%m_N; //棋盘宽度(如果N不能整除400时,取宽度为最接近于400的、N的倍数)
  104. h = 400-400%m_N; //棋盘高度
  105. cell = w / m_N; //每格的宽度和高度
  106. for( int i=0; i<21; i++ )
  107. {
  108. queen[i] = new int[21];
  109. memset(queen[i],0,21*sizeof(int));
  110. }
  111. return TRUE;  // return TRUE  unless you set the focus to a control
  112. }
  113. void CNQueenDlg::OnSysCommand(UINT nID, LPARAM lParam)
  114. {
  115. if ((nID & 0xFFF0) == IDM_ABOUTBOX)
  116. {
  117. CAboutDlg dlgAbout;
  118. dlgAbout.DoModal();
  119. }
  120. else
  121. {
  122. CDialog::OnSysCommand(nID, lParam);
  123. }
  124. }
  125. //参数:size-棋盘的规模,cell-每格的大小(宽度和高度)
  126. void DrawBoard(CDC *pDC, int size, int cell)
  127. {
  128. int i, j;
  129. CBrush w_brush, b_brush;
  130. b_brush.CreateSolidBrush(RGB(0, 0, 0));
  131. w_brush.CreateSolidBrush(RGB(255, 255, 255));
  132. for(i=0; i<size; i++)
  133. {
  134. for(j=0; j<size; j++)
  135. {
  136. if((i+j)%2 ==0 )
  137. pDC->FillRect(CRect(i*cell, j*cell, (i+1)*cell, (j+1)*cell), &b_brush);
  138. else
  139. pDC->FillRect(CRect(i*cell, j*cell, (i+1)*cell, (j+1)*cell), &w_brush);
  140. }
  141. }
  142. CPen b_pen(PS_SOLID, 1, RGB(0, 0, 0));
  143. int board = cell*size;
  144. pDC->SelectObject(b_pen);  
  145. pDC->MoveTo(0, 0);
  146. pDC->LineTo(0, board-1);
  147. pDC->LineTo(board-1, board-1);
  148. pDC->LineTo(board-1, 0);  
  149. pDC->LineTo(0, 0);  
  150. }
  151. // If you add a minimize button to your dialog, you will need the code below
  152. //  to draw the icon.  For MFC applications using the document/view model,
  153. //  this is automatically done for you by the framework.
  154. void CNQueenDlg::OnPaint() 
  155. {
  156. if (IsIconic())
  157. {
  158. CPaintDC dc(this); // device context for painting
  159. SendMessage(WM_ICONERASEBKGND, (WPARAM) dc.GetSafeHdc(), 0);
  160. // Center icon in client rectangle
  161. int cxIcon = GetSystemMetrics(SM_CXICON);
  162. int cyIcon = GetSystemMetrics(SM_CYICON);
  163. CRect rect;
  164. GetClientRect(&rect);
  165. int x = (rect.Width() - cxIcon + 1) / 2;
  166. int y = (rect.Height() - cyIcon + 1) / 2;
  167. // Draw the icon
  168. dc.DrawIcon(x, y, m_hIcon);
  169. }
  170. else
  171. {
  172. w = 400-400%m_N; //棋盘宽度(如果N不能整除400时,取宽度为最接近于400的、N的倍数)
  173. h = 400-400%m_N; //棋盘高度
  174. cell = w / m_N; //每格的宽度和高度
  175. LONG left = 20, top = 20; //N皇后棋盘左上角位置
  176. CPaintDC dc(this); // device context for painting
  177. CDC MemDC; //定义一个显示设备对象
  178. CBitmap MemBitmap;//定义一个位图对象
  179. CPen b_pen(PS_SOLID, 1, RGB(0, 0, 255)); //画外框的画笔
  180. CBrush w_brush, y_brush;
  181. w_brush.CreateSolidBrush(RGB(255, 255, 255)); //填充外框的画刷
  182. y_brush.CreateSolidBrush(RGB(255, 255, 0));
  183. MemDC.CreateCompatibleDC(&dc); //建立兼容的内存显示设备
  184. MemBitmap.CreateCompatibleBitmap(&dc,w, h);//建立一个兼容的位图
  185. CBitmap *pOldBit=MemDC.SelectObject(&MemBitmap);
  186. MemDC.FillRect(CRect(20, 20, w, h), &w_brush);
  187. DrawBoard(&MemDC, m_N, cell); //画棋盘
  188. MemDC.SelectObject(b_pen);
  189. MemDC.SelectObject(y_brush);
  190. int i, j;
  191. int x1,y1,x2,y2; //绘制圆圈时的边界
  192. for( i=0; i<m_N; i++)
  193. {
  194. for( j=0; j<m_N; j++ )
  195. {
  196. if( queen[i][j] == 1 )
  197. {
  198. x1 = j*cell+cell/6;
  199. y1 = i*cell+cell/6;
  200. x2 = j*cell+cell/6+cell*2/3;
  201. y2 = i*cell+cell/6+cell*2/3;
  202. MemDC.Ellipse(x1,y1,x2,y2);
  203. }
  204. }
  205. }
  206. dc.BitBlt(20,20,w, h,&MemDC,0,0,SRCCOPY);
  207. CDialog::OnPaint();
  208. }
  209. }
  210. // The system calls this to obtain the cursor to display while the user drags
  211. //  the minimized window.
  212. HCURSOR CNQueenDlg::OnQueryDragIcon()
  213. {
  214. return (HCURSOR) m_hIcon;
  215. }
  216. void CNQueenDlg::OnAbout() 
  217. {
  218. CAboutDlg dlgAbout;
  219. dlgAbout.DoModal();
  220. }
  221. void CNQueenDlg::OnChangeN() 
  222. {
  223. int N = m_N; //保存更新前的数值
  224. UpdateData(TRUE); //编辑框中读数据
  225. if( m_N<1 || m_N >20 )  m_N = N; //新的数值超出范围,强制改回为原来的值
  226. UpdateData(FALSE); //将成员变量m_N的值写入编辑框中
  227. if( N!=m_N )
  228. {
  229. for( int i=0; i<21; i++ )
  230. memset(queen[i],0,21*sizeof(int));
  231. Invalidate( ); //如果m_N的值更新了,强制刷新重绘
  232. }
  233. }
  234. void CNQueenDlg::OnJudge() 
  235. {
  236. int i, j;
  237. bool right = true;
  238. int count = 0; //每行、列、每条对角线上皇后的个数
  239. for( i=0; i<m_N; i++ ) //检查每行,每行有且只有一个
  240. {
  241. count = 0;
  242. for( j=0; j<m_N; j++ )
  243. if( queen[i][j]==1 )  count++;
  244. if( count!=1 )
  245. { right = false;  break; }
  246. }
  247. if( !right )
  248. { MessageBox( "请重新安排!","抱歉,解不对!", MB_OK );  return; }
  249. for( i=0; i<m_N; i++ ) //检查每列,每列有且只有一个
  250. {
  251. count = 0;
  252. for( j=0; j<m_N; j++ )
  253. if( queen[j][i]==1 )  count++;
  254. if( count!=1 )
  255. { right = false;  break; }
  256. }
  257. if( !right )
  258. { MessageBox( "请重新安排!","抱歉,解不对!", MB_OK );  return; }
  259. for( i=0; i<m_N; i++ ) //检查每条主对角线,每条主对角线上最多只能有1个
  260. {
  261. count = 0;
  262. for( j=0; i+j<m_N; j++ ) //检查与queen[i][0]位于同一条主对角线的位置
  263. if( queen[i+j][j]==1 )  count++;
  264. if( count>1 )
  265. { right = false;  break; }
  266. count = 0;
  267. for( j=0; i+j<m_N; j++ ) //检查与queen[0][i]位于同一条主对角线的位置
  268. if( queen[j][i+j]==1 )  count++;
  269. if( count>1 )
  270. { right = false;  break; }
  271. }
  272. if( !right )
  273. { MessageBox( "请重新安排!","抱歉,解不对!", MB_OK );  return; }
  274. for( i=0; i<m_N; i++ ) //检查每条次对角线,每条次对角线上最多只能有1个
  275. {
  276. count = 0;
  277. for( j=0; i+j<m_N; j++ ) //检查与queen[i][7]位于同一条次对角线的位置
  278. if( queen[i+j][m_N-1-j]==1 )  count++;
  279. if( count>1 )
  280. { right = false;  break; }
  281. count = 0;
  282. for( j=0; i-j>=0; j++ ) //检查与queen[0][i]位于同一条次对角线的位置
  283. if( queen[j][i-j]==1 )  count++;
  284. if( count>1 )
  285. { right = false;  break; }
  286. }
  287. if( !right )
  288. { MessageBox( "请重新安排!","抱歉,解不对!", MB_OK );  return; }
  289. MessageBox( "您找到一个解!","恭喜您!", MB_OK );
  290. }
  291. void CNQueenDlg::OnLButtonDown(UINT nFlags, CPoint point) 
  292. {
  293. int c = (point.x-20)/cell, r = (point.y-20)/cell;
  294. queen[r][c] = 1 - queen[r][c];
  295. RECT rect;
  296. rect.left = 20+c*cell, rect.top = 20+r*cell;
  297. rect.right = 20+(c+1)*cell, rect.bottom = 20+(r+1)*cell;
  298. InvalidateRect( &rect );
  299. CDialog::OnLButtonDown(nFlags, point);
  300. }