![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
Ninth_
一切源于虚妄终归于虚妄
展开
-
拯救行动--计蒜客
题目链接:https://nanti.jisuanke.com/t/T1213 思路:BFS 遇到’x’的时候处理一下只是step+1; AC代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #inc...原创 2019-04-10 16:09:54 · 917 阅读 · 4 评论 -
Catch That Cow--POJ3278
题目链接:http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number...原创 2019-04-10 17:24:20 · 84 阅读 · 0 评论 -
迷宫(二)--计蒜客-BFS解法
题目链接:https://nanti.jisuanke.com/t/T1596 题目 : 蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢? 输入格式 第一行输入两个整数 n 和 m,表示这是一个 n×m 的迷宫。 接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置,’‘表示墙,蒜头君无法通过,’.‘表示路...原创 2019-04-10 23:54:53 · 1504 阅读 · 0 评论 -
迷宫(二)--计蒜客-BFS解法
题目链接:https://nanti.jisuanke.com/t/T1596 题目 : 蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没有沉浸于喜悦之中,而是很快的又陷入了思考,从这个迷宫逃出的最少步数是多少呢? 输入格式 第一行输入两个整数 n 和 m,表示这是一个 n×m 的迷宫。 接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置,’*‘表示墙,蒜头君无法通过,’.‘表示...原创 2019-04-10 23:59:05 · 359 阅读 · 0 评论