BFS+队列
Jerry Lee の blog
never never never give up.
展开
-
01矩阵中"1"的块数
输入6 7 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 输出4 #include <iostream> #include <cstdlib> #include <cstdio> #include <cmath> #include <string> #include <cstri原创 2017-11-16 14:27:19 · 1675 阅读 · 1 评论 -
起点 S到终点T的步数
起点 S到终点T的步数输入:5 5 ..... .*.*. .*S*. .***. ...T* 2 2 4 3 输出11 #include <iostream> #include <cstdio> #include <cstdlib> #include <queue> #include <cstring>using namespace std; const int maxn=100; typedef原创 2017-11-16 16:08:02 · 538 阅读 · 0 评论