博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
搜索1016
阅读量:4574 次
发布时间:2019-06-08

本文共 1073 字,大约阅读时间需要 3 分钟。

题目大意:

给出矩阵,从@出发,只能走.,问最多能走几步

解题思路:

bfs

代码:

#include
#include
#include
#include
using namespace std;char mapp[205][205];int vis[205][205];int n,sx,sy,m;int dirx[5]={
0,0,1,-1};int diry[5]={
1,-1,0,0};struct point{ int x; int y;};int isend(int x,int y){ if(x<0||y<0||x>=n||y>=m||vis[x][y]||mapp[x][y]=='#') return 1; return 0;}int bfs(){ queue
que; point now,next; now.x=sx; now.y=sy; que.push(now); int i; while(!que.empty()) { now=que.front(); que.pop(); vis[now.x][now.y]=1; for(i=0;i<4;i++) { next.x=now.x+dirx[i]; next.y=now.y+diry[i]; if(isend(next.x,next.y)) continue; else { que.push(next); } } } return 0;}int main(){ int i,j; while(~scanf("%d%d",&m,&n)) { if(n==0&&m==0) break; for(i=0;i

 

转载于:https://www.cnblogs.com/Sikaozhe/p/5423836.html

你可能感兴趣的文章
C#--正则匹配
查看>>
5.30 考试修改+总结
查看>>
BA-设计施工调试流程
查看>>
C#-CLR各版本特点
查看>>
css3背景透明文字不透明
查看>>
实验四
查看>>
mssql sqlserver 取消数值四舍五入的方法分享
查看>>
[记录] JavaScript 中的事件分类
查看>>
《java JDK7 学习笔记》之接口与多态
查看>>
【NOI2008】志愿者招募
查看>>
LeetCode 96:Unique Binary Search Trees
查看>>
kernel-char设备的建立
查看>>
DVWA-CSRF
查看>>
letecode [404] - Sum of Left Leaves
查看>>
ubuntu common software introduction
查看>>
资源相互引用时 需添加 PerformSubstitution=True
查看>>
MapRedece(单表关联)
查看>>
蒲公英App开发之检测新版本
查看>>
【安卓基础】倒计时按钮封装(验证码倒计时按钮)
查看>>
configparser模块
查看>>