二哈亲一口小二哈，结果小二哈一爪子挥开了，二哈：我是你亲妈啊
二哈亲一口小二哈，结果小二哈一爪子挥开了，二哈：我是你亲妈啊
闹够了没ii
二哈走过来亲了一口小二哈小二哈呆住了，刚才被突袭，没反应过来二哈还想亲，小二哈一爪子直接把它挥开了二哈有点小伤心小委屈啊。
本文仅代表作者观点，不代表百度立场。系作者授权百家号发表，未经许可不得转载。
闹够了没ii
百家号 最近更新：
简介: 闹够了没有，闹够了的话就回来吧。
作者最新文章1010人阅读
小哈去玩迷宫，结果迷路了，小哼去救小哈。迷宫由n行m列的单元格组成（n和m都小于等于50），每个单元格要么是空地，要么是障碍物。
问题：帮小哼找到一条从迷宫的起点通往小哈所在位置的最短路径。（注意：障碍物不能走，小哼也不能走出迷宫外）
输入例如：
#include &iostream&
int n,m,p,q,mmin=999999;
int a[51][51],book[51][51];
void dfs(int x,int y,int step)
int next[4][2]= {{0,1},{1,0},{0,-1},{-1,0}};
//分别表示向右、下、左、上走
int tx,ty,k;
if(x==p&&y==q)
//判断是否到达小哈位置
if(step&mmin)
for(k=0; k&=3; k++)
tx=x+next[k][0]; //计算下一位置的坐标
ty=y+next[k][1];
if(tx&1||tx&n||ty&1||ty&m)
//判断是否越界
if(a[tx][ty]==0&&book[tx][ty]==0)
//判断该点是否为障碍物或者已经在路径中
book[tx][ty]=1;
//标志这个点已经走过
dfs(tx,ty,step+1);
//开始尝试下一个点
book[tx][ty]=0;
//尝试结束，取消这个点的标记
int main()
int i,j,startx,
cin&&n&&m;
//输入n行m列，并读入各点
for(i=1; i&=n; i++)
for(j=1; j&=m; j++)
cin&&a[i][j];
cin&&startx&&starty&&p&&q;
//读入起点和终点坐标
//从起点开始搜索
book[startx][starty]=1;
//标志起点已经在路径中，防止后面重复走
dfs(startx,starty,0);
//参数分别为起点坐标x，起点坐标y，初始步数0
cout&&endl&&&最短路径为：&&&mmin&&
//输出最短步数
运行结果：
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：153714次
积分：5591
积分：5591
排名：第4928名
原创：418篇
评论：55条
(9)(7)(18)(4)(11)(25)(12)(3)(29)(27)(55)(23)(5)(3)(36)(20)(33)(2)(33)(38)(25)
(window.slotbydup = window.slotbydup || []).push({
id: '4740881',
container: s,
size: '200,200',
display: 'inlay-fix'是小哈啊 - 用户 - 网易云音乐
网易公司版权所有(C)杭州乐读科技有限公司运营：