SSL_2278 Oliver的救援

题意：

从矩阵上的一个地方走到另一个地方，0表示路通，1表示走不通，求最少步数。

思路：

用广搜，深搜也可以。

代码：

#include<cstdio>
int n,a[1100][1100],state[1111000][3],x,y,px,py,best;
short dx[5]={0,1,0,-1,0},dy[5]={0,0,1,0,-1};
char c;
bool check(int x,int y)
{if (1>x||x>n||1>y||y>n||a[x][y]==1) return false;return true;
}
void bfs()
{int tail,head;state[1][1]=x;state[1][2]=y;state[1][3]=0;tail=1;head=0;do{head++;for (int i=1;i<=4;i++){if(check(state[head][1]+dx[i],state[head][2]+dy[i])){tail++;state[tail][1]=state[head][1]+dx[i];state[tail][2]=state[head][2]+dy[i];state[tail][3]=state[head][3]+1;//state[][1]记录横坐标,state[][2]记录纵坐标，state[][3]记录步数a[state[tail][1]][state[tail][2]]=1;      if (state[tail][1]==px&&state[tail][2]==py){best=tail;return;}       }}}while (head<tail);
}
int main()
{scanf("%d",&n);c=getchar();for (int i=1;i<=n;i++){for (int j=1;j<=n;j++){c=getchar();a[i][j]=c-48;}   c=getchar();}scanf("%d%d%d%d",&x,&y,&px,&py);//分别代表起点坐标和终点坐标bfs();printf("%d",state[best][3]);
}

SSL_2278 Oliver的救援相关推荐

【SSL_P2278】 Oliver的救援
Oliver的救援题目链接:Oliver的救援题目描述在你的帮助下,Oliver终于追到小X了,可有一天,坏人把小X抓走了.这正是Oliver英雄救美的时候.所以,Oliver又找到哆啦A梦,借 ...
Oliver的救援pascal程序
这题有点像电子老鼠闯迷宫,也是用广搜来做的我是用字符来输入的 const dx:array[1..4]of longint=(1,-1,0,0); dy:array[1..4]of longint= ...
SSL P2325 最小转弯
题目:http://blog.csdn.net/qq_35786326/article/details/78836913 题意: 求在一个矩阵中的最短路径方案中的转弯次数. 分析: 原身:Oli ...
某新商盟登录，js逆向：★★
前言可以关注我哟,一起学习,主页有更多练习例子如果哪个练习我没有写清楚,可以留言我会补充如果有加密的网站可以留言发给我,一起学习共享学习路程 4.如侵权,联系我,删勉强给个两星网址信息网址 ...
2022-2028年中国应急救援装备行业市场研究及前瞻分析报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了应急救援装备行业相关概述.中国应急救援装备行业运行环境.分析了中国应 ...
linux救援模式无法识别分区,Linux操作系统出现严重故障后的救援模式
1.把系统安装光盘插入,重启机器,启动时迅速按下Del键,进入CMOS,把启动顺序改为光盘先启动,这样就启动了Linux安装程序,按F5,按提示打入Linux rescue回车,进入救援模式,接下来是 ...
生产指挥调度系统_市安全生产应急救援指挥中心将大型装载机械设备储备信息纳入应急指挥调度系统...
为拓展应急救援力量体系,发挥社会力量在开展全市重特大突发事件应急救援中的重要作用,近日,市安全生产应急救援指挥中心在加强应急指挥信息平台"一网七库"建设的基础上,成功对接甘肃省非道 ...
《火星救援VR》原班人马打造全新AR游戏，让可爱小飞龙伴随你左右
曾开发了<火星救援>的VR团队即将发布AR游戏<Follow Me Dragon>,让可爱小飞龙"融入"真实世界. 开发商The Virtual Reali ...
破解CentOS的root密码（救援模式无密码）
开机后,在倒数读秒的时候按任意键.跳转画面后,再按E键,进入如下界面: 此时把光标定位到第二行,再按E键(意为:在启动顺序里编辑这条命令),如下图,此时输入"空格+single" ...
【救援过程】升级openssl导致libcrypto.so.1.1动态库不可用
目录一.故障重现二.救援过程一.故障重现近日为了解决CVE-2021-3449: 拒绝服务漏洞.CVE-2021-3450: 证书校验漏洞,自己编译了openssl-1.1.1k. 亲测发现: ...

SSL_2278 Oliver的救援

题意：

思路：

代码：

SSL_2278 Oliver的救援相关推荐

最新文章

热门文章