算法
昆仑山的铸剑师
分享学习编程知识
展开
-
用广度优先搜索(BFS)来找迷宫的最短路径或最短步数的问题
问题表述:1 1 2 11 1 1 11 1 2 11 2 1 11 1 1 2如图为一个5行4列的迷宫,图中1代表空格(可通行路径),2代表障碍物,问从起点到终点的最短路径是多少?只需输出一个步数输入形式为:5 41 1 2 11 1 1 11 1 2 11 2 1 11 1 1 21 1 4 3第一行为输入的迷宫的行数5和列数4最后一行为起点(1,1),终点(4,3)输出形式为:最短步数#include <bits/stdc++.h>//利用广度优先搜索原创 2022-04-04 18:01:08 · 1167 阅读 · 0 评论 -
两个非常好用的C++整形与字符串类型相互转换的模版
关于字符串和整形进行类型转换的方法原创 2022-04-04 16:08:16 · 621 阅读 · 0 评论 -
用深度优先搜索(DFS)来找迷宫的最短路径或最短步数的问题
问题表述:1 1 2 11 1 1 11 1 2 11 2 1 11 1 1 2如图为一个5行4列的迷宫,图中1代表空格(可通行路径),2代表障碍物,问从起点到终点的最短路径是多少?只需输出一个步数输入形式为:5 41 1 2 11 1 1 11 1 2 11 2 1 11 1 1 21 1 4 3第一行为输入的迷宫的行数5和列数4最后一行为起点(1,1),终点(4,3)输出形式为:7以下是代码(C++编写):#include <bits/stdc++..原创 2022-04-04 14:58:28 · 1493 阅读 · 0 评论