摘要: 1、前言 同样是搜索题,感觉今天的鬼畜多了,还出现了一道标程都莫名其妙的题目。。。 2、Maze 迷宫 大概题意:在一个0-1矩阵中给出起始点和终点,求最短路径。(0为可走,1为不可走) 总结:边界条件出了问题导致WA+RE了20分。我们可以把外围所有点设置为1(不可走),也可以在搜索时添加判断。还 阅读全文
posted @ 2015-08-17 22:34 jinkun113 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1、前言 水考一次。。。。主题是搜索,去年11月考过一次,当时只有200多分。这也算是最近考试中极其简单的一次了吧,只需要在搜索上稍加技巧即可。 2、Queen N皇后问题 大概题意:这么经典的题就不用讲题目了吧。 题解:直接DFS,注意需要输出方案。 代码: #include<cstdio> in 阅读全文
posted @ 2015-08-17 16:43 jinkun113 阅读(203) 评论(0) 推荐(0) 编辑