BFS
空空的池子
这个作者很懒,什么都没留下…
展开
-
洛谷P1443 马的遍历(BFS)
传送门难度https://www.luogu.com.cn/problem/P1443普及/提高-分析思路很傻瓜,不越界就行了。但是输出很坑。这里需要使用%-5d来,满足输出。-是左对齐打印,5是占5个字符位。AC代码#include<iostream>#include<cstdio>#include<string>#...原创 2020-02-11 09:07:28 · 257 阅读 · 0 评论 -
洛谷P1126 机器人搬重物(bfs)
传送门难度https://www.luogu.com.cn/problem/P1126普及+/提高这是一道bfs的水题分析这道题用一下bfs就可以,难就难在如何进行表示方向:0,1,2,3来表示上右下左,转向时用(+1)%4或(+3)%4就能实现右转、左转机器人位置:机器人的点是在网格上,表示的时候以机器人的左上角的点作为位置,判断的时候以该点为基准点进行行动...原创 2020-02-10 18:44:42 · 1492 阅读 · 0 评论