![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
bfs - 迷宫问题
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示...原创 2018-02-14 17:01:33 · 180 阅读 · 0 评论 -
西南民族大学第十届校赛(同步赛) - B题 - bfs
题目描述X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大小的地图。现在TRDD所在的格子用S表示,机场所在的格子用T表示。 其他格子用空格表示,地图上左右相邻的两个格子如果不能通行用"|"表示, 上下相邻的两个点如果不能通行用"-"表示,”+“表示格子的四个角。 题目保证城市X最外圈无法通行(具体请看...原创 2018-12-31 10:27:59 · 169 阅读 · 0 评论 -
牛客练习赛35 - C函数的魔法 - floyd方法+bfs方法
题目描述一位客人来到了此花亭,给了女服务员柚一个数学问题:我们有两个函数,F(X)函数可以让X变成(X*X*X+X*X)mod 233。G(X)函数可以让X变成(X*X*X-X*X)mod 233,我们可以任意的对A使用F(X),和G(X),问最少需要多少次使用这两个函数让A变成B。输入描述:第一行输入一个T,表示T组案例(T<100000),然后输入两个整数A,B,表示我们需...原创 2018-12-29 15:04:30 · 237 阅读 · 0 评论 -
Prime Path - poj3126 - 区间筛素数+bfs求最短路
Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 27722 Accepted: 15137 DescriptionThe ministers of the cabinet were quite upset by the message from the Chie...原创 2018-08-09 22:13:18 · 381 阅读 · 0 评论 -
第六章 - UVA816 - Abbott's Revenge - bfs
题目链接题目意思:求从起点到重点的一条最短路。输入:SAMPLE //地图名字,若为"END"则结束3 1 N 3 3 //起点位置,面朝方向,终点位置1 1 WL NR * //地图的描述,以*结尾,意思是,在点(1,1)时,若面朝W,只能左转,若面朝N,则只能右转1 2 WLF NR ER *1 3 NL ER *2 1 SL WR NF *2 2 ...原创 2018-07-27 19:07:42 · 162 阅读 · 0 评论 -
迷宫最短路径问题 - bfs
问题:求起点到终点的最小步数:分析:广搜按照距开始状态由近及远的顺序进行搜索,因此很容易地来求最短路径、最小操作之类问题的答案。#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int I...原创 2018-07-20 20:07:03 · 312 阅读 · 0 评论 -
Meteor Shower - poj3669 - bfs
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 25860 Accepted: 6688 DescriptionBessie hears that an extraordinary meteor shower is coming; reports say ...原创 2018-07-29 10:04:27 · 184 阅读 · 0 评论 -
2018年东北农业大学春季校赛 D - why的迷宫
链接:https://www.nowcoder.com/acm/contest/93/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 给你一个n*m的迷宫,这个迷宫中有以下几个标识: s代表起点 t代表终点 x代表障碍物 .代表空地 现在...原创 2018-04-05 18:38:28 · 359 阅读 · 0 评论 -
逃离迷宫 - bfs
给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的...原创 2018-03-03 23:03:21 · 247 阅读 · 0 评论 -
洛谷 - P1443马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入样例#1: 复制3 3 1 1输出样例#1: 复制0 3 2 3 -1 ...原创 2018-02-01 22:17:03 · 325 阅读 · 0 评论 -
L3-008 喊山 - bfs
L3-008 喊山 (30 分)喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/news...原创 2019-03-24 16:28:49 · 127 阅读 · 0 评论