摘要：
好像是3天的样子把、写了6，7道搜索题整理下几个问题： 1：坐标轴的建立，尤其是三维坐标，以及题目给你的坐标系，不要盲目的去建立，以后三维坐标[z][y][x]，就这样建立把，二维坐标[y][x]与[x][y]，个人觉得都还可以，但还是前者比较靠谱一点吧、 2：搜索的优化，也就是剪枝，到目前为止就学 阅读全文
摘要：
题意：有一个人被困在监狱了，他的朋友想去救他，x代表守卫，a代表这个人，r代表他的朋友，#代表墙，问朋友找他最小的时间，移动一格时间+1，如果那地方是守卫，杀死守卫也需要+1时间；思路：和HDU 1240差不多，记忆最短路径。但这题有个坑点，就是他的朋友可能有多个，我读题的时候没看到...直接超时4... 阅读全文
摘要：
这是我做过最简单的一道搜索题了、可我开始想的时候觉得特别复杂...... - -好吧、我确实是很水题意：输入一张地图，@代表油田，如果一个@周边8个方向存在@，那么它就是一个油田，对于每个数据输出总的油田数思路：深搜，每找到一个油田就往其他8个方向搜; 1 #include 2 #include 3... 阅读全文