文章
5
粉丝
0
获赞
17
访问
2.0k
自己运行完全没问题,在这里就是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]]=...
登录后发布评论
3 3
***
**E
S**
你的输出是5,答案应该是3