题解 P1825 【[USACO11OPEN]玉米田迷宫Corn Maze】

最新推荐文章于 2022-11-07 15:27:28 发布

WA自云力机

最新推荐文章于 2022-11-07 15:27:28 发布

阅读量252

点赞数

分类专栏：题解文章标签：程序人生

本文链接：https://blog.csdn.net/A2484337545/article/details/107859111

版权

博客介绍了如何解决USACO竞赛中的玉米田迷宫问题，指出这是一个简单的广度优先搜索（BFS）题目。在搜索过程中，遇到传送门时会直接转移到另一个传送门，但要注意某些情况可能需要经过多次传送。博主分享了关键的解题细节和代码片段。

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

这道题就是一道简单的搜索题，用广搜就可以做出来，如果没有传送门，就往四个方向走，如果遇到传送门，就直接传送到另一个传送门，但是还有一些比较坑的点。

例如

###=##
#....#
###A##
#@...#
######
#A...#
######

就要经过两次传送门
知道了这个，这到题就比较简单了
代码如下

#include<iostream>
#include<queue>
using namespace std;
char square[305][305];//定义一个数组存迷宫
bool aim[305][305];//标记数组
int dx[4]={
   0,0,1,-1},n;
int dy[4]={
   1,-1,0,0},m;//四个方向及迷宫大小
struct sta
{
   
	int x,y,t;
}temp;