摘要：
跳转了解题意 分析：是八皇后问题的简化版，只用判断行列有无放置棋子，与八皇后问题的不同之处在于，某一列可以不放置棋子，棋子只能放置在有棋盘空格的地方。 因为某一列可以不放棋子，所以每次搜完这一列要到下一列，注意判断边界条件。 1 #include<cstdio> 2 #include<iostrea 阅读全文
摘要：
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 judge 分析：经典的深搜题目，难点在于，如何标记两个对角线已经被占领。 仔细观察棋盘我们发现，从左下到右上的那条斜线横纵坐标之和都相等，所以可以利用这个性质标记一条对角线 另一条对角线横纵坐标之差都相等，为了防止数组越界我们+8 阅读全文
摘要：
题意：给出一个n*m的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 分析：一开始我错误的理解为，从（1,1）出发，最多能到达多少个字母，虽然样例对但WA声一片，再次审题后发现，题干的意思为从(1,1)出发找一条经过不重复字母 阅读全文