巧虎机器人——颜色识别编程模式一

【问题描述】

以下图(a)所示的巧虎机器人还可以识别地图上方格的颜色（红色、绿色、蓝色、黄色这四种颜色之一，图(b)为地图示例），因此它还有一种复杂的编程模式——颜色识别编程模式：可以指定每种颜色对应的指令，假设有四种指令，即向北、向东、向南、向西走一个方格，每种颜色对应且只对应一种指令，然后在地图上指定一个起始位置和目标位置，问是否存在一种指令方案（即指定红色、绿色、蓝色、黄色分别代表四种指令之一），使得能从起始位置出发到达目标位置。到达目标位置后，巧虎机器人就停下来，不再执行目标位置方格颜色对应的指令。

A-a.png

(a) 巧虎机器人

B-b.png

(b) 地图示例

【输入形式】

输入文件包含多个测试数据，每个测试数据包含3部分，第1部分占一行，为两个整数，M N（用空格隔开），2<M, N<=20，表示地图的行和列（行号和列号均从1开始计起）；第2部分也占一行，为四个整数，si sj di dj（用空格隔开），分别表示起始位置的行号和列号、目标位置的行号和列号；第3部分占M行，每行有N个字符，这些字符可能为：r, g, b, y，分别表示方格的颜色为红色、绿色、蓝色、黄色。以上图(b)就是第2个样例数据对应的地图。

输入文件最后一行为“0 0”，代表输入结束。

测试数据保证起始位置和目标位置有效且不是同一个位置。

注意，如果巧虎机器人到了边界上的某方格再执行该方格颜色对应的指令后出边界了，这视为失败，即当前指令方案不能使得从起始位置出发到达目标位置。

【输出形式】

对于每个测试数据，输出占一行，如果有这样一条路径可以从起点走到终点，则输出yes否则输出no

【样例输入】

5 5

1 3 4 5

rbybb

brrry

gbgyg

rgbyg

rbygb

5 5

1 2 4 3

rbybb

brrry

gbgyg

rgbyg

rbygb

0 0

【样例输出】

yes
思路：枚举24种可能的颜色搭配(4!=24)。类似于逃出迷宫，前进一步之后后路即被封死。所以我们这里采用沉岛法。
（直接把枚举结果贴出来方便理解）
Code:

#include<iostream>
#include<algorithm>
using namespace std;
//方向修改标志
int directionx[4] = { -1,0,1,0 };
int directiony[4] = { 0,1,0,-1 };
int m, n;//行和列
char Edge[25][25];//读取的矩阵
int flag;//逃脱成功的标志
//枚举所有颜色搭配的可能，共有4！=24种
int MEIJU[24][4] = {{0,1,2,3},{0,1.3,2},{0,2,1,3},{0,2,3,1},{0,3,2,1},{0,3,1,2},{1,0,2,3},{1,0,3,2},{1,2,0,3},{1,2,3,0},{1,3,0,2},{1,3,2,0},{2,0,1,3},{2,0,3,1},{2,1,0,3},{2,1,3,0},{2,3,1,0},{2,3,0,1},{3,0,1,2},{3,0,2,1},{3,2,0,1},{3,2,1,0},{3,1,0,2},{3,1,2,0}
};
//四种方向
int dong,nang,xi,bei;
//迷宫——沉岛法，寻找唯一逃生路径
void dfs(int si, int sj, int di, int dj) {if (si == di && sj == dj) {flag = true;return;}if (Edge[si][sj] == 'r') {int ni = si + directionx[bei];int nj = sj + directiony[bei];if (Edge[ni][nj]!='*'&&(ni > 0 && ni <= m) && (nj > 0 && nj <= n)) {//封住后路Edge[si][sj] = '*';//前进到下一步dfs(ni, nj, di, dj);//还原Edge[si][sj] = 'r';}}else if (Edge[si][sj] == 'b'){int ni = si + directionx[dong];int nj = sj + directiony[dong];if (Edge[ni][nj] != '*' && (ni > 0 && ni <= m) && (nj > 0 && nj <= n)) {//封住后路Edge[si][sj] = '*';//前进到下一步dfs(ni, nj, di, dj);//还原Edge[si][sj] = 'b';}}else if (Edge[si][sj] == 'y') {int ni = si + directionx[xi];int nj = sj + directiony[xi];if (Edge[ni][nj] != '*' && (ni > 0 && ni <= m) && (nj > 0 && nj <= n)) {//封住后路Edge[si][sj] = '*';//前进到下一步dfs(ni, nj, di, dj);//还原Edge[si][sj] = 'y';}}else {int ni = si + directionx[nang];int nj = sj + directiony[nang];if (Edge[ni][nj] != '*' && (ni > 0 && ni <= m) && (nj > 0 && nj <= n)) {//封住后路Edge[si][sj] = '*';//前进到下一步dfs(ni, nj, di, dj);//还原Edge[si][sj] = 'g';}}
}
int main() {while (true){flag = false;memset(Edge, 0, sizeof(Edge));cin >> m >> n;if (m == 0 && n == 0)break;int si, sj, di, dj;cin >> si >> sj >> di >> dj;for (int i = 1; i <= m; i++){for (int j = 1; j <= n; j++) {cin >> Edge[i][j];}}for (int i = 0; i < 24; i++) {dong = MEIJU[i][0];nang = MEIJU[i][1];xi = MEIJU[i][2];bei = MEIJU[i][3];dfs(si, sj, di, dj);}if (flag)cout << "yes" << endl;else cout << "no" << endl;}
}

巧虎机器人——颜色识别编程模式一相关推荐

【课程设计】六足机器人颜色识别模块python程序
#coding=utf8 # # 实现功能, 检测摄像头前是哪种颜色的物体,然后根据颜色作出对于动作 # import cv2 import numpy as np import pickle imp ...
spider pi 智能视觉六足机器人颜色识别功能 0603
启动颜色识别功能默认识别为红色遇到红色就点头其它颜色就摇头更换识别颜色默认识别的颜色是红色编辑文件颜色识别源码修改源码保存修改 lab颜色操作文件内容调颜色资源第2课颜色 ...
3065. 巧虎机器人——行走编程模式
[问题描述] 以下图(a)所示的巧虎机器人有几种工作模式,其中行走编程模式具有简单的编程功能,能接收前进(F).后退(B).左转(L).右转(R)四种指令,输入一系列指令,然后按下OK键,巧虎机器人就 ...
米兔机器人编程案例_模块化编程米兔积木机器人颜色传感器
米兔积木机器人是一款可以用积木拼接搭建外形,用移动终端远程遥控和编程控制的开放式智能电子玩具.自去年年底上市以来,凭借多变的造型以及极强的扩展性深得孩子和家长的喜爱.4月28日首款米兔积木机器人扩展包 ...
魔方机器人02 使用opencv-python进行颜色识别及K-Means聚类算法
文章目录安装opencv库魔方状态识别识别方案思路识别方案简介实践经验在图像中标定位置聚类算法安装opencv库如果你是Windows系统,在anaconda搭建的环境里运行以下命令 ...
《乐高EV3机器人搭建与编程》——2.2　颜色设计
本节书摘来异步社区<乐高EV3机器人搭建与编程>一书中的第2章,第2.2节,作者:[美]Marziah Karch(卡奇),更多章节内容可以访问云栖社区"异步社区"公众 ...
（机器视觉）Halcon下颜色识别与联合C#编程
一.简介在上一篇文章中写到了关于用Halcon做颜色识别的一个实验项目,在上一篇中是在Halcon环境中进行开发的,而在实际运用中,现场是不在Halcon中进行运行程序的,而且一些逻辑在Halcon ...
《乐高EV3机器人搭建与编程》一2.2　颜色设计
本节书摘来异步社区<乐高EV3机器人搭建与编程>一书中的第2章,第2.2节,作者: [美]Marziah Karch(卡奇)译者: 真帅 , 田远帆 , 蒋知睿 , 刘昊熠 , 何晓旭责 ...
物联网毕设 - 基于Kociemba算法和颜色识别的解魔方机器人 - 单片机
⭐️基于Kociemba算法和颜色识别的解魔方机器人⭐️ STM32开发板亚克力机械手全志 ARMPC C30 开发板 Kociemba算法安卓APP 源码: https://blog.csdn ...

巧虎机器人——颜色识别编程模式一

巧虎机器人——颜色识别编程模式一相关推荐

最新文章

热门文章