- 博客(2)
- 收藏
- 关注
原创 IMUSTACM_1242
题目描述小Q被邪恶的大魔王困在了迷宫里,小L决定去解救她。迷宫里面有一些陷阱,一旦走到陷阱里,就会被困身亡 T_T,迷宫里还有一些古老的传送阵,一旦走到传送阵上,会强制被传送到传送阵的另一头。现在请你帮助小L算一算,他至少需要走多少步才能解救到小Q? (上下左右四个方向走,传送门可以多次使用)输入第一行为一个整数T,表示测试数据组数。每组测试数据第一行为两个整数N,M,(1 <= N...
2019-04-10 22:11:30 942 1
原创 最简单的搜索算法
目前自己用的比较多的是广搜bfs以下是别的大神们的详细讲解:原网址:https://blog.csdn.net/a8082649/article/details/81395359BFS可用于解决2类问题:从A出发是否存在到达B的路径;从A出发到达B的最短路径(这个应该叫最少步骤合理);其思路为从图上一个节点出发,访问先访问其直接相连的子节点,若子节点不符合,再问其子节点的子节点,按级别...
2019-04-04 09:31:23 2068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人