文章

5

粉丝

0

获赞

17

访问

2.0k

头像
迷宫 题解:又是WA,跪求解
P1563 天津大学/南开大学机试题
发布于2025年3月21日 14:36
阅读数 222

自己运行完全没问题,在这里就是WA。

#include<iostream>
#include<string>
#include<climits>
#include<vector>
#include <queue>
using namespace std;
struct Data
{
    int x;
    int y;
    int step=0;
};
vector<vector<int >> direct={{0,1},{0,-1},{1,0},{-1,0}};
int front_step(vector<vector<char>> &a,queue<Data> &q ,int h,int w)
{
    Data ans=q.front();
    q.pop();
    if(a[ans.x][ans.y]=='E')
    {
        //cout<<"find it!!!!!!!!!";
        return ans.step;
    }
    for(int i=0;i<4;i++)
    {
        if(ans.x+direct[i][0]>=1&&ans.y+direct[i][1]>=1&&ans.x+direct[i][0]<h+1&&ans.y+direct[i][1]<w+1&&
           (a[ans.x+direct[i][0]][ans.y+direct[i][1]]=...

登录查看完整内容


登录后发布评论

1 条评论
快乐小土狗
2025年3月21日 16:02

3 3
***
**E
S**
你的输出是5,答案应该是3

赞(0)