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

企业收录网站有什么用域名查询网

企业收录网站有什么用,域名查询网,做网站是干嘛的,环球设计官网网站标题:迷宫 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示走到右边的房间, U…

标题:迷宫

X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立,则:
L表示走到左边的房间,
R表示走到右边的房间,
U表示走到上坡方向的房间,
D表示走到下坡方向的房间。

X星球的居民有点懒,不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此!

开始的时候,直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。

迷宫地图如下:

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下,最后,有多少玩家会走出迷宫?
而不是在里边兜圈子。

请提交该整数,表示走出迷宫的玩家数目,不要填写任何多余的内容。

如果你还没明白游戏规则,可以参看一个简化的4x4迷宫的解说图:
p1.png


PS:关于迷宫问题一般是搜索题,这道题可以用DFS也可以用BFS,详情如下
DFS

#include<stdio.h>
#include<math.h>
#include<string.h>
char mp[105][105];
int vis[105][105]={0};
int dfs(int x,int y){if(x<=0||y<=0||x>=11||y>=11) return 1;vis[x][y]=1;if(mp[x][y]=='L'){if(vis[x][y-1]==0)return dfs(x,y-1);else return 0;}if(mp[x][y]=='R'){if(vis[x][y+1]==0)return dfs(x,y+1);else return 0;}if(mp[x][y]=='U'){if(vis[x-1][y]==0)return dfs(x-1,y);else return 0;}if(mp[x][y]=='D'){if(vis[x+1][y]==0)return dfs(x+1,y);else return 0;}
}
int main()
{for(int i=1;i<=10;i++){scanf("%s",mp[i]+1);}int sum=0;for(int i=1;i<=10;i++){for(int j=1;j<=10;j++){if(dfs(i,j)==1){printf("%d %d\n",i,j);sum++;}memset(vis,0,sizeof(vis));}}printf("%d\n",sum);
}

BFS

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<queue>
using namespace std;
struct node
{int x;int y;
};
int check(int xx,int yy)
{if(xx<=0||yy<=0||xx>=11||yy>=11)return 0;elsereturn 1;
}
char mp[15][15];
int vis[15][15];
int bfs(int a,int b)
{queue<node>q;while(q.size())q.pop();node now;now.x=a;now.y=b;vis[a][b]=1;q.push(now);while(q.size()){node m;node k=q.front();q.pop();if(check(k.x,k.y)==0){return 1;}else{//printf("%d + %d %c\n",k.x,k.y,mp[k.x][k.y]);if(mp[k.x][k.y]=='R'&&vis[k.x][k.y+1]==0){m.y=k.y+1;m.x=k.x;vis[m.x][m.y]=1;q.push(m);}else if(mp[k.x][k.y]=='L'&&vis[k.x][k.y-1]==0){m.y=k.y-1;m.x=k.x;vis[m.x][m.y]=1;q.push(m);}else if(mp[k.x][k.y]=='U'&&vis[k.x-1][k.y]==0){//printf("++++\n");m.x=k.x-1;m.y=k.y;vis[m.x][m.y]=1;q.push(m);}else if(mp[k.x][k.y]=='D'&&vis[k.x+1][k.y]==0){m.x=k.x+1;m.y=k.y;vis[m.x][m.y]=1;q.push(m);}//printf("%d - %d\n",m.x,m.y);}}return 0;
}
int main()
{for(int i=1; i<=10; i++){scanf("%s",mp[i]+1);}int sum=0;// bfs(1,2);for(int i=1; i<=10; i++){for(int j=1; j<=10; j++){if(bfs(i,j)==1){printf("%d %d\n",i,j);sum++;}memset(vis,0,sizeof(vis));}}printf("%d\n",sum);
}
http://www.dinnco.com/news/35347.html

相关文章:

  • 咋做网站代码背景图移动端优化
  • 免费网站制作软件有哪些精准数据营销方案
  • 网站建设过程和准备阶段企业关键词排名优化网址
  • 柒零叁网站建设湖南长沙torrentkitty搜索引擎
  • 青岛网站厉害的公司新媒体运营是做什么
  • 做网站好用的软件百度网盘人工客服电话多少
  • 杭州网站建设培训班微信小程序怎么开通
  • 做行业门户网站注意什么百度极速版app下载安装挣钱
  • 设计企业网站主页图片江苏网站seo营销模板
  • 网站建设商城商城网站建设多少钱南京谷歌推广
  • 国外财经网站是怎么做的苏州seo网站管理
  • 网页设计首页子页南宁排名seo公司
  • 网站建设规划书ppt国外网站加速
  • 武汉网站设计台州公司seo优化易下拉排名
  • 深圳网站建设推广方法广告公司业务推广
  • 手机模板网站下载太原关键词排名优化
  • 哪个网站做免费小程序seo点击工具帮你火21星热情
  • 做胃肠科网站兴安盟新百度县seo快速排名
  • 网站mssql 导出数据网络营销师证书有用吗
  • 网站在线咨询系统山东建站管理系统
  • 永久免费的网站空间seo优化培训班
  • 厦门做网站建设网站推广平台搭建
  • 网站建设 海口数据分析培训班
  • 北京哪里招聘网页设计惠州抖音seo策划
  • 网站推广主要怎么做网店运营的工作内容
  • 用主机宝建立的网站上传之后404国外推广网站有什么
  • 怎样购买网站程序新手怎么做网络销售
  • 深圳国税局深圳做网站公司收录好的网站
  • 汉滨网站建设网络营销比较好的企业
  • 中国核工业第二二建设有限公司宁波seo费用