开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 其他智力游戏 > 查看源码
NQueenDlg.cpp
资源名称：NQueen.rar　[点击查看]
上传用户：hncsjd
上传日期：2022-07-08
资源大小：3772k
文件大小：8k
源码类别：

其他智力游戏

开发平台：

Visual C++

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