摘要: 问题描述:八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是:在8*8的棋盘上摆放8个皇后,使其不能互相攻击,即任意的两个皇后不能处在同意行,同一列,或同意斜线上。可以把八皇后问题拓展为n皇后问题,即在n*n的棋盘上摆放n个皇后,使其任意两个皇后都不能处于同一行、同一列或同一斜线上。问题分... 阅读全文
posted @ 2014-10-25 18:04 无道圣君 阅读(2143) 评论(0) 推荐(0) 编辑
摘要: 1.http://acm.hdu.edu.cn/showproblem.php?pid=1312题意:在一个仅有红黑格子组成的矩形中,一个人只能走上下左右相邻黑色格子,问从起点开始共能走多少个格子?’#‘:红色格子’.': 黑色格子;’@‘:起点 BFS 和 DFS 都可以遍历所有走的点,每次走过一... 阅读全文
posted @ 2014-10-25 16:56 无道圣君 阅读(298) 评论(0) 推荐(0) 编辑