摘要: 题面见链接:https://www.cnblogs.com/hyf200803050946/p/14882604.html #include<cstdio> #include<cstring> #include<queue> using namespace std; struct node{ int 阅读全文
posted @ 2021-06-14 15:54 黄逸飞重庆八中 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 引子 一道搜索题。 首先,每次检索到一个点,BFS两轮,TLE35分 其次,记录一下从S->当前点,(BFS一轮),TLE55分 但是,正解只需要两次BFS 题目描述 给定一个 R 行 C 列的地图,地图的每一个方格可能是 #, +, -, |, ., S, T 七个字符中的一个,分别表示如下意思: 阅读全文
posted @ 2021-06-14 15:51 黄逸飞重庆八中 阅读(74) 评论(0) 推荐(0) 编辑