行走的机器人

2024-03-17 06:44
文章标签 机器人 行走

本文主要是介绍行走的机器人,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目描述

Bob 对机器人进行了编程,让它在平面迷宫中行走。

迷宫有一些障碍。 空单元格由字符"."表示,障碍物由"#"表示。

迷宫中只有一个机器人。 它的起始位置用字符"S"表示。 这个位置没有任何障碍。 迷宫中也只有一个出口,用字符"E"表示。 这个位置没有任何障碍。

机器人只能向上、向左、向右或向下移动。

Bob 给机器人编程时,写下了一串整数,由1,2,3,4其中若干个组成。 他打算让每个数字对应一个不同的方向,机器人会按照指示到达出口。 不幸的是,他忘记了每个数字分配的是什么方向

机器人会自动将1,2,3,4随机映射到不同方向,然后按照给定的指令顺序进行操作。如果指令导致机器人离开迷宫边缘或撞到障碍物,机器人就会崩溃。如果机器人在任意时刻到达出口,那么机器人将停止且不执行后续指令。

Bob 想确定有多少种不同的方向映射方案能够将机器人到达出口

输入格式

第一行输入两个整数 n 和 m,表示迷宫行数和列数。

接下来的  n 行每行恰好包含 m 个字符,表示迷宫。

迷宫中的每个字符都是".", "#", "S"或"E"。

迷宫中将恰好有一个"S"和一个"E"。

最后一行将包含一个字符串s ,表示给机器人的指令。

输出格式

输出一个整数,表示能够让机器人到达出口的方向映射方案数。

样例

样例输入1

5 6 

.....#

S....#

.#....

.#....

...E..

333300012

样例输出1

1  

样例输入2

6 6 

......

......

..SE..

......

......

......

01232123212302123021

样例输出2

14

这道题肯定用搜索

首先四个数不同方向肯定要用到全排列

所以先把全排列的代码写出来

void dfs(int step){for(int i=0;i<4;i++){if(vis[i]==0){vis[i]=1;q[step]=i;dfs(step+1);vis[i]=0;}}
}

然后有了全排列,这道题就好做了,接下来就是按照输入的指令来模拟就行了。

首先在输入地图的时候就找好起点S的位置,然后把指令遍历一遍,用方向数组移动就行了

注意边界判断,x<1,y<1,x>n,y>m的时候都不行,还有遇到障碍物a[x][y]=='#'的时候,直接return

完整代码如下:

#include<bits/stdc++.h>
using namespace std;
const int N=55;
int n,m;
char a[N][N];
struct node{int x,y;
}first;
string s;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
int q[4]={0,0,0,0};
bool vis[4];
int len;
int sum;
void dfs(int step){if(step==4){int fx=first.x,fy=first.y;for(int i=0;i<len;i++){fx+=dx[q[s[i]-'0']];fy+=dy[q[s[i]-'0']];if(fx>n||fy>m||fx<1||fy<1||a[fx][fy]=='#')return;if(a[fx][fy]=='E'){sum++;return;}}}for(int i=0;i<4;i++){if(vis[i]==0){vis[i]=1;q[step]=i;dfs(step+1);vis[i]=0;}}
}
signed main(){scanf("%d %d",&n,&m);for(int i=1;i<=n;i++){for(int j=0;j<=m;j++){scanf("%c",&a[i][j]);if(a[i][j]=='S'){first.x=i;first.y=j;}}}cin>>s;len=s.length();dfs(0);printf("%d",sum);
}

这篇关于行走的机器人的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/818143

相关文章

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

《Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)》:本文主要介绍Python基于火山引擎豆包大模型搭建QQ机器人详细的相关资料,包括开通模型、配置APIKEY鉴权和SD... 目录豆包大模型概述开通模型付费安装 SDK 环境配置 API KEY 鉴权Ark 模型接口Prompt

基于树梅派的视频监控机器人Verybot

最近这段时间做了一个基于树梅派 ( raspberry pi ) 的视频监控机器人平台 Verybot ,现在打算把这个机器人的一些图片、视频、设计思路进行公开,并且希望跟大家一起研究相关的各种问题,下面是两张机器人的照片:         图片1:                   图片2                    这个平台的基本组成是:

【机器人工具箱Robotics Toolbox开发笔记(二十)】机器人工具箱SerialLink I类函数参数说明

机器人工具箱中的SerialLink表示串联机器人型机器人的具体类。该类使用D-H参数描述,每个关节一组。SerialLink I类包含的参数如表1所示。 表1 SerialLink I类参数 参  数 意    义 参  数 意    义 plot 显示机器人的图形表示 jacobn 工具坐标系中的雅可比矩阵 plot3D 显示机器人3D图形模型 Jacob_dot

机器人助力上下料搬运,加速仓库转运自动化

近年来,国内制造业领域掀起了一股智能化改造的浪潮,众多工厂纷纷采纳富唯智能提供的先进物流解决方案,这一举措显著优化了生产流程,实现了生产效率的飞跃式增长。得益于这些成功案例,某信息技术服务企业在工厂智能物流建设的进程中,也选择了与富唯智能合作。 为了应对日益增长的物料搬运需求,匹配成品输出节拍,该公司引入了富唯智能复合机器人AMR与搬运机器人AGV,实现了仓库成品搬运自动化,大幅减少人工

【最新华为OD机试E卷-支持在线评测】机器人活动区域(100分)多语言题解-(Python/C/JavaScript/Java/Cpp)

🍭 大家好这里是春秋招笔试突围 ,一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-E/D卷的三语言AC题解 💻 ACM金牌🏅️团队| 多次AK大厂笔试 | 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 🍿 最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线评测,专栏文章质量平均 94 分 最新华为OD机试目录: https://blog.

Dify.ai:部署自己的 AI 应用、知识库机器人,简单易用

Dify.ai:部署自己的 AI 应用、知识库机器人,简单易用 今天,来分享下 Dify.AI 这个产品,一句话介绍:可供普通人简单易用的部署生成出一个 AI 应用。这是一种使用人工智能技术来帮助团队开发和运营 AI 应用的工具。 什么是 Dify.ai Dify.ai 是一个易于使用的 LLMOps 平台,旨在帮助更多的人创建可持续的、AI 原生的应用。通过对各种应用类型的可视化编排,Di

机器人可能会在月球上提供帮助

登月是我们这个时代最具标志性的事件之一,这可能还算轻描淡写了:这是我们迄今为止在物理上探索得最远的一次。我听过一些当时的老广播,它们可以让你想象出这次航行的重要性。 现在,研究人员表示,我们可能很快就能重返月球,甚至可能很快就会有人类任务前往火星。 火星。艺术家:NASA 这次会有什么不同呢? 有一点是确定的:机器人将大力协助—— 非常多。 在麻省理工学院,我们的一些团队正在开发突破性的

【人工智能/机器学习/机器人】数学基础-学习笔记

函数 奇偶性: 偶函数: f ( − x ) = f ( x ) f(-x)=f(x) f(−x)=f(x)     y轴对称 f ( x ) = x 2 f(x)=x^2 f(x)=x2     f ( − x ) = ( − x ) 2 = x 2 = f ( x ) f(-x)=(-x)^2=x^2=f(x) f(−x)=(−x)2=x2=f(x) 奇函数: f ( − x )

全国机器人大赛 Robocon 常州工学院团队首战国三

全国机器人大赛 Robocon 常州工学院团队首战国三 通宵7天7夜,常州工学院RC团队,首次闯入全国机器人大赛国赛,并成功得分! 不同于老牌强队,常州工学院(下面用"常工"代替)的这只队伍,大多数成员由大一组成,核心岗位由一些大二各个专业基础最为扎实的学生担任。 7月7日,19:26分。卡在报道的最后10分钟,由在团队项管和电控成功领队签到,光电Robot成为最近几年唯一一只冲入Roboc

论文速读|利用局部性提高机器人操作的样本效率

项目地址:SGRv2  本文提出了SGRv2,一个系统的视觉运动政策框架,通过整合动作局部性提高了样本效率。在多个模拟和真实世界环境中进行的广泛评估表明,SGRv2在数据有限的情况下表现出色,并且在不同的控制模式下保持一致的性能。未来的工作可以进一步探索将扩散政策与局部性框架结合,以增强在现实世界中的性能,并扩展泛化测试的范围。 论文初读: