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

最新推荐文章于 2022-11-03 14:44:10 发布

wowon~

最新推荐文章于 2022-11-03 14:44:10 发布

阅读量484

点赞数 1

分类专栏：搜索技术最短路文章标签：宽度优先算法

本文链接：https://blog.csdn.net/with_wine/article/details/122776881

版权

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
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;
    queue<PII>q;
    q.push({sx,sy});
    while(q.size())
    {
        PII t=q.front();
        q.pop();
        for(int i=0;i<8;i++)
        {
            int nx=dx[i