1010: 机器人走迷宫

实现代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */struct Status{int x,y;int t;int d;
};queue<Status> Q;
bool mark[20][20] = {false};
char maze[20][20];int getDr(char c){// 获得朝向 switch(c){case 'U':return 0;case 'R':return 1;case 'D':return 2;case 'L':return 3;      }
} bool result(int x,int y){  // 判断当前位置是否是结果 if(mark[x-1][y]==true&&mark[x+1][y]==true&&mark[x][y-1]==true&&mark[x][y+1]==true){return true;}return false;
}void getNextLocation(int *x,int* y,Status &s){if(s.d==0){*x = s.x-1;*y = s.y;return;}if(s.d==1){*x = s.x;*y = s.y+1;return;}if(s.d==2){*x = s.x+1;*y = s.y;return;}if(s.d==3){*x = s.x;*y = s.y-1;return;}
}int BFS(int w,int h){while(!Q.empty()){Status cur = Q.front();Q.pop();if(result(cur.x,cur.y))return cur.t; // 在BFS中 要弄清楚目标状态是什么  如果是目标状态 返回结果int nx;int ny;getNextLocation(&nx,&ny,cur);if(mark[nx][ny]==true||maze[nx][ny]=='*'){mark[nx][ny] = true;cur.d = (cur.d+1)%4; // 右转Q.push(cur);continue; }else{mark[nx][ny] = true;cur.x = nx;cur.y = ny;cur.t = cur.t+1;Q.push(cur);continue;}}return 1;
}int main(int argc, char** argv) {int w,h;while(scanf("%d%d",&w,&h)){// 清空上一次的数据 while (!Q.empty()) {Q.pop();}for (int i = 0; i < 20; i++) {for (int j = 0; j < 20; j++) {mark[i][j] = false;maze[i][j] = 0;}}// 进入这一次的输入 for(int i=1;i<=w;i++){scanf("%s",maze[i]+1);}mark[1][1] = true;for(int i=0;i<=w+1;i++){mark[i][0] = true;mark[i][h+1] = true;}for(int j=0;j<=h+1;j++){mark[0][j] = true;mark[w+1][j] = true;}Status temp;temp.x=temp.y=temp.t=1;temp.d = getDr(maze[1][1]);Q.push(temp);int ret = BFS(w,h);printf("%d\n",ret);//printf("%c",maze[1][1]); }return 0;
}

1010: 机器人走迷宫相关推荐

【算法】机器人走迷宫（适用于走迷宫、最短路径算法）-20200412
标题:机器人走迷宫(适用于走迷宫.最短路径算法) 问题描述: 一块矩形方格,含有障碍和可通行格子,求从某一点到另外一点的最短距离?N*M的矩阵: 其中,1代表障碍,0代表可通行:示例:给定二维矩阵 0 ...
中南大学复试上机：1021：机器人走迷宫
1021: 机器人走迷宫时间限制: 1 Sec 内存限制: 128 MB 题目描述有一个愚蠢的机器人走进一个w*h的迷宫,迷宫里有空地和陷阱.他想要访问迷宫的每个方格,但是它很笨,只会按照指令的 ...
python走迷宫_Python使用Tkinter实现机器人走迷宫
这本是课程的一个作业研究搜索算法,当时研究了一下Tkinter,然后写了个很简单的机器人走迷宫的界面,并且使用了各种搜索算法来进行搜索,如下图: 使用A*寻找最优路径: 由于时间关系,不分析了,我自己 ...
【华为OD机试真题 JAVA】机器人走迷宫
标题:机器人走迷宫 | 时间限制:1秒 | 内存限制:65536K | 语言限制:不限 1. 房间由X*Y的方格组成,例如下图为6*4的大小.每一个方格以坐标(x,y)描述. 2. 机器人固定从方格( ...
【华为机试】【校招】【Java】机器人走迷宫（DFS）
■ 题目描述 [机器人走迷宫] 机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只 ...
华为机试：机器人走迷宫
题目来源华为机试:机器人走迷宫题目描述 1. 房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 2. 机器人固定从方格(0,0)出发,只能向东或者向北前进.出口固定为房 ...
华为机试二星题--机器人走迷宫
题目机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不 ...
华为机试【机器人走迷宫】
标题:机器人走迷宫 | 时间限制:1秒 | 内存限制:65536K | 语言限制: 不限 [机器人走迷宫]1. 房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 2. 机器 ...
【算法题】机器人走迷宫
机器人走迷宫力扣62. 不同路径 package dynamicProgramming;import java.io.BufferedReader; import java.io.IOExcepti ...

1010: 机器人走迷宫

1010: 机器人走迷宫相关推荐

最新文章

热门文章