摘要: "题目描述" 思路 一开始看这道题目,也不是很会,谁会把统计之类的问题和bfs联系在一起,没有开始的状态,没有结束的状态,题目中连一个最短之类的词也没有出现。 然后统计嘛,题目中说了方格高度都相同,就把周围的点都看一遍和这个点高度相同的就入队,把高度相同的点都打上浏览的标记。看的过程中,既有比它小的 阅读全文
posted @ 2019-09-29 22:00 cabbage-leaf 阅读(270) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 思路 一开始想先写一个bfs,目标字符串要加上一个' ',表示这是一个换行符,然后一个字母一个字母的找,每次重置一下vis数组,bfs返回的结果再加上1,表示要打印这个字母,结果第一个样例没有过。 然后就开始看题意,发现没看懂这就话的意思,”光标总是跳到下一个在该方向上与当前位置不同的 阅读全文
posted @ 2019-09-29 17:33 cabbage-leaf 阅读(211) 评论(0) 推荐(0) 编辑