随笔分类 - bfs
摘要:题意:给你一个n*m的矩阵,每个格子可以移动到他上下左右四个格子.现在有些格子之间有门或墙.墙不能通过,每个门需要对应的钥匙打开.最多10种门,钥匙分布在某些格子上,走到这些格子上就能拿到钥匙.现在要从(1,1)走到(n,m)问最少要走多少步.如果不能到达输出-1.样例解释:4 4991 2 1 3...
阅读全文
摘要:很有做的必要,题解链接http://blog.csdn.net/lyy289065406/article/details/6647917很多人直接用long long 过了却不知道为什么,其实数据有点水,上面给出的是正确的姿势中的一种。主要思想: 满二叉树的一个结点编号为k,则的子结点编号是2*k和...
阅读全文
摘要:存在的问题:用string 显示 runtime error 还有就是效率超低,1890ms险过,还是不够#include #include #include #include #include #include using namespace std;int n,m;struct node{ ...
阅读全文