2017年12月3日
n皇后问题——关于斜线的编号
摘要： 题目大意：在n*n的棋盘中，放置n个皇后（同一行、同一列、同一斜线，只有一个皇后） 这道题是一道非常经典的dfs模板题，同一行、同一列的判断不是很难，但同一斜线有一定的难度，下面给出关于斜线编号的解决方法 我们就先以4*4的棋盘为例 我们把被标红的这一条暂且称之为主对角线 观察一下主对角线上的点坐标 阅读全文
posted @ 2017-12-03 15:44 Peper 阅读(1328) 评论(0) 推荐(1) 编辑