Acwing--188. 武士风度的牛（BFS最短路）

 

 

 

 

#include
using namespace std;
typedef pairPII;
const int N = 155;

char g[N][N];
//bool book[160][160];
int d[N][N];
int dx[8]={1,2,2,1,-1,-2,-2,-1};
int dy[8]={2,1,-1,-2,2,1,-1,-2};
int n,m;
int sx,sy,ex,ey;

int bfs()
{
    memset(d,0,sizeof(d));
    d[sx][sy]=0;
    queueq;
    q.push({sx,sy});
    while(q.size())
    {
        PII t=q.front();
        q.pop();
        for(int i=0;i<8;i++)
        {
            int nx=dx[i]+t.first;
            int ny=dy[i]+t.second;
            if(nx<0||ny<0||nx>=n||ny>=m)//不符合
            continue;
            if(d[nx][ny]||g[nx][ny]=='*')
            continue;
            if(nx==ex&&ny==ey)
            return d[t.first][t.second]+1;
            
            d[nx][ny]=d[t.first][t.second]+1;
            q.push({nx,ny});
        }
    }
}


int main()
{
    cin>>m>>n;
    for(int i=0;i>g[i][j];
            if(g[i][j]=='H')
            ex=i,ey=j;
            if(g[i][j]=='K')
            sx=i,sy=j;
       }
       
  
    
    cout<