摘要：
POJ 1321 题目大意：给定一棋盘，在其棋盘区域放置棋子，需保证每行每列都只有一颗棋子。 (注意 .不可放 #可放) 解题思路：利用DFS，从第一行开始依次往下遍历，列是否已经放置棋子用一个数组标记，直至放完要求的棋子数。 /*POJ 1321 棋盘问题 DFS*/ #include <cstd 阅读全文
摘要：
HDU 1010 题目大意：给定你起点S，和终点D，X为墙不可走，问你是否能在 T 时刻恰好到达终点D。 参考： 奇偶剪枝 奇偶剪枝简单解释： 在一个只能往X、Y方向走的方格上，从起点到终点的最短步数为T1，并记其他任意走法所需步数为T2，则T2-T1一定为偶数。 即若某一点到终点的最短步数为T1， 阅读全文
摘要：
HDU 1312 题目大意： 一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。 解题思路：从起点开始，起点的四个方向满足条件的点分别入队(放置重复入队，需只要一入队就标记已访问而不是取出时再进行标记)，直至队 阅读全文
摘要：
HDU 1312 题目大意： 一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。 解题思路：从起点开始，从4个方向进行递归遍历(已经访问的点进行标记)。 /*HDU 1312 Red and Black 入门搜 阅读全文