【BFS】【DFS】盲人摸象

倔强的blackatao

于 2020-03-07 13:11:47 发布

阅读量136

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/weixin_44745441/article/details/104712439

版权

本文介绍了一道涉及BFS和DFS的编程题，讲述了如何处理左右撇子盲人在限定区域内的移动问题。关键在于理解坐标转换和不同方向的行走规则，以及在数组中确定正确方向的方法。通过模拟行走过程，可以找到有效解决方案。

摘要由CSDN通过智能技术生成

在这里插入图片描述

数据范围 n,m<=40；

比赛想法：
感觉好麻烦，转来转去的，恶心死了；
归根到底，是这种题目写的太少，还有不够静下心来。

#include <iostream> 
#include <cstdio> 
#include <cstring> 
#include <cstdlib> 
#include <queue> 
using namespace std; 
const int maxn = 100+10; 
int dx[] = {
   0, -1, 0, 1}; 
int dy[] = {
   -1, 0, 1, 0}; 
int dl[][2] = {
   {
   0, -1}, {
   -1, 0}, {
   0, 1}, {
   1, 0}}; 
int dr[][2] = {
   {
   0, 1}, {
   -1, 0}, {
   0, -1}, {
   1, 0

最低0.47元/天解锁文章