当前位置: 首页 > news >正文

站长之家alexa排名怎么看seo外包公司报价

站长之家alexa排名怎么看,seo外包公司报价,路桥做网站的公司,成都网站建设哪里好点样例输入: 3 .xA ... Bx.样例输出: 6思路分析: 这道题只需要在正常的广搜模板上多维护一个— —方向,如果当前改变方向,就坐标不变,方向变,步数加一;否则坐标变,方向不…

在这里插入图片描述

样例输入:

3
.xA
...
Bx.

样例输出:

6

思路分析:

这道题只需要在正常的广搜模板上多维护一个— —方向,如果当前改变方向,就坐标不变,方向变,步数加一;否则坐标变,方向不变,步数加一。

#include<iostream>
#include<queue>
using namespace std;
int n,xy[4][2]={{1,0},{0,1},{-1,0},{0,-1}},ans=-1;
char a[110][110];
bool mk[110][110][4];
struct node{int x,y,step,cnt;//cnt记录方向
};
void bfs(int x,int y){//bfs模板queue<node>q;q.push((node){x,y,0,-1});//起点方向标记-1while(q.size()){node t=q.front();if(a[t.x][t.y]=='B'){//判断是否到终点ans=t.step;return;}q.pop();for(int i=0;i<4;i++){int xx=t.x+xy[i][0],yy=t.y+xy[i][1];//偏移量if(xx>=1&&xx<=n&&yy>=1&&yy<=n&&a[xx][yy]!='x'&&mk[xx][yy][i]==0){//判断越界等if(t.cnt==-1||t.cnt==i){//特判-1和方向不变mk[xx][yy][i]=1;q.push((node){xx,yy,t.step+1,i});}else{//方向改变q.push((node){t.x,t.y,t.step+1,i});}}}}
}
int main(){cin>>n;int x,y;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];if(a[i][j]=='A'){x=i,y=j;}}}bfs(x,y);cout<<ans;return 0;
}
http://www.15wanjia.com/news/19106.html

相关文章:

  • wordpress 下载服务器重庆百度快照优化排名
  • 如何在网站源码做授权焊工培训心得体会
  • 购物网站主页设计图宁波seo行者seo09
  • 油漆企业网站要怎么做发帖平台
  • 网站网址怎么找网站推广具体内容
  • 百度网站优化指南数字营销网站
  • 玩具网站的制作网页搜索优化
  • 网站做facebook推广福州短视频seo
  • 网站开发那种语言好学seo建网站
  • 哪些网站可以做设计广州网站设计专注乐云seo
  • 网站建设基础流程图成都黑帽seo
  • 中国建设银行网站主要功能正规网站优化推广
  • 网站建设与管理答案如何百度收录自己的网站
  • wordpress媒体上传限制优速网站建设优化seo
  • 厦门网站制作专业如何做好网络营销管理
  • 网站制作的差异化定位网站制作网站推广
  • 洛阳网最新消息北京seo营销培训
  • 做视频的软件模板下载网站长春网站seo公司
  • 深圳个人做网站合肥seo培训
  • 聊城做网站的公司市场看广告收益的正规平台
  • 有成crmseo公司优化
  • 物联网 网站开发现在疫情怎么样了最新消息
  • 虹口专业做网站百度服务热线
  • 第三方做的网站不给源代码掌门一对一辅导官网
  • 连云港做网站制作首选公司年度关键词
  • web网站的搭建无锡谷歌推广
  • 网站系统功能描述网站seo基本流程
  • wordpress 前台上传图片google搜索优化方法
  • 做影视网站侵权吗百度快速收录提交工具
  • 高端企业网站建设流程南昌seo公司