广搜
小白newlife
还是学生党,以后希望从事游戏开发行业。
展开
-
hdu 1180
题意:(http://acm.hdu.edu.cn/showproblem.php?pid=1180)这道题刚开始没读懂题,以为不可以等待,然后就直接把需要等待的pass掉了,结果就wa了。后来找了点测试数据,才发现自己的错误,可是还是有错,就是需要重复更新,只要比原来距离小的都要更新。 题目重点在于判断奇偶性和更新距离数组。 先给两组测试数据吧! 3 4 S|.| -T-. .|.. 7 20 2原创 2016-07-21 11:12:36 · 296 阅读 · 0 评论 -
HDU 1253
题目大意: 这道题就是一个简单的模板广搜,只不过是三维的,而且有一点剪枝而已。没有什么难度。 直接代码吧!#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <queue> #include <cstring> #define N 55 //#define INF 1e9+7原创 2016-07-21 20:31:59 · 198 阅读 · 0 评论 -
牛客网 2018长沙理工大学第十三届程序设计大赛 G-逃离迷宫
这道题当时比赛的时候没有做起,应为要急着做毕业设计,也就没怎么认真思考。下来自己做的时候最开始的思路是深搜,后来发现深搜如果不剪枝的话肯定会超时的,于是乎就用了广搜 大体思路: 和普通的广搜一样一层一层的遍历,不过这里要用vis数组记录图上某个点是否被访问,其中的访问分为两种,一种是带着钥匙访问,一种是不带着钥匙访问,所以vis 数组应该...原创 2018-04-18 18:43:26 · 589 阅读 · 1 评论