文章分类 -  搜索

poj1321 DFS
摘要：一开始做题，看到每一个棋子不能放在同一行或者同一列，于是试着对棋盘所在的位置进行分析。我发现可以将列用一个标记数组来表示是否已经使用过，但是行的情况思考的不是很仔细，不知道如果一行上有多个棋盘情况该如何处理，其实只要枚举从头开始每一个位置即可。对于每一行，其实有时候可以跳过一行！！！记得回溯！！ 阅读全文
posted @ 2016-10-21 17:04 web之路 阅读(78) 评论(0) 推荐(0)
HDU1198 DFS
摘要：#define _CRT_SECURE_NO_DEPRECATE #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; char grid[101][101]; int visited[101]... 阅读全文
posted @ 2016-10-04 16:08 web之路 阅读(70) 评论(0) 推荐(0)
hdu1010 奇偶剪枝
摘要：//abs(x-ex)+abs(y-ey)表示现在所在的格子到目标格子的距离（不能走对角线） //t-cnt是实际还需要的步数，将它们做差 //如果temp<0 或者 temp为奇数，那就不可能到达 阅读全文
posted @ 2016-10-04 13:56 web之路 阅读(84) 评论(0) 推荐(0)