2019年6月多校联训b层——搜索算法 Problem A 宽搜营救

广搜水题，不用我多说了吧，复习一下广搜

#include<bits/stdc++.h>
using namespace std;
const int N=1550;
const int maxn=1e6+7;
int n;
int xx,yy,x,y;
char ditu[N][N];
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
int a[maxn][4];
bool vis[N][N];
bool can[N][N];
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>ditu[i][j];if(ditu[i][j]=='0')    can[i][j]=true;}}cin>>x>>y>>xx>>yy;int t=0,w=1;vis[x][y]=true; a[1][1]=x;a[1][2]=y;a[1][3]=0;while(t<w){t++;for(int i=1;i<=4;i++){int dx=a[t][1]+fx[i];int dy=a[t][2]+fy[i];if(dx>0&&dy>0&&dx<=n&&dy<=n&&!vis[dx][dy]&&can[dx][dy]){w++;vis[dx][dy]=true;a[w][1]=dx;a[w][2]=dy;a[w][3]=a[t][3]+1;if(dx==xx&&dy==yy){printf("%d",a[w][3]);return 0;}}}}return 0;
}

转载于:https://www.cnblogs.com/LJB666/p/10990008.html

2019年6月多校联训b层——搜索算法 Problem A 宽搜营救相关推荐

2019年9月2日开学！寒假时间也定了……
原文: https://mp.weixin.qq.com/s/Dns-ucDwuDeR7lNSlibyAA 放假通知今年7月1日放暑假 9月2日开学今天,省教育厅发布通知,2019年全省中小学 ...
吉林财经计算机学院怎么样,2019年9月吉林财经大学计算机等级考试报名通知
[导语]2019年9月全国计算机等级考试报名工作正在进行中,为了方便广大考生及时获取报名的实时信息,下面无忧考网为您精心整理了2019年9月吉林财经大学计算机等级考试报名通知,希望广大考生及时关注,更 ...
江西省2019计算机二级报名日期,2020年3月江西计算机等级报名时间、报名入口【2019年12月18日-27日】...
[导语]<2020年3月江西全国计算机等级考试工作通知>现已发布.2020年3月江西计算机等级报名时间:2019年12月18日-27日,考试时间:2020年3月28日-30日,小编现将报考 ...
机器人工程专业简介与开设高校名单详细完整版（2019年4月更新-专业代码：080803T）
中小学(K12)人工智能和机器人兴趣(STEAM)基础内容推荐: https://blog.csdn.net/ZhangRelay/article/details/83988827 2018 ROS ...
重庆大学考试计算机应用基础b卷,重庆大学2019年10月网上考试建筑结构设计B卷.docx...
<重庆大学2019年10月网上考试建筑结构设计B卷.docx>由会员分享,可在线阅读,更多相关<重庆大学2019年10月网上考试建筑结构设计B卷.docx(17页珍藏版)>请在 ...
学计算机哪家强,学计算机技术哪家强？2019年5月ESI世界前1%的55所大学任你选！...
计算机技术自从进入现代信息化时代以来,就成为了人们必须要掌握的一门技术之一,不过随着时代的不断发展,仅这一领域对于不同层次的人才就有很多的需求,当然作为我国高新技术培养的最重要的组成部分,高校在这一学 ...
中南大学计算机二级证书领取,2019年3月中南大学全国计算机等级考试报名通知...
[导语]2019年3月中南大学全国计算机等级考试报名通知现已发布,为了方便广大考生的查阅,下面无忧考网为您详细介绍一下本次计算机等级考试报名的具体事宜,希望广大考生及时关注,如有相关疑问,请关注无忧考 ...
天津12月计算机二级报名入口,2019年12月天津计算机二级考试报名入口已开通
[摘要]天津市2019年12月计算机二级考试报名入口已开通,准备参加天津12月考试的小伙伴们抓紧时间去报名了,为了方便大家报名,环球网校小编整理了2019年12月天津计算机二级考试报名入口,小伙伴们快 ...
D2 日报 2019年6月11日
? 开源项目 ➡️ sfyc23/EverydayWechat watch 34 star 1690 fork 317 每日自动给女朋友发微信暖心话. github.com ➡️ YMFE/yapi ...

2019年6月多校联训b层——搜索算法 Problem A 宽搜营救

2019年6月多校联训b层——搜索算法 Problem A 宽搜营救相关推荐

最新文章

热门文章

2019年6月多校联训b层——搜索算法 Problem A 宽搜 营救

2019年6月多校联训b层——搜索算法 Problem A 宽搜 营救相关推荐

最新文章

热门文章

2019年6月多校联训b层——搜索算法 Problem A 宽搜营救

2019年6月多校联训b层——搜索算法 Problem A 宽搜营救相关推荐