[kuangbin带你飞]专题一 简单搜索 K

题目：[kuangbin带你飞]专题一 简单搜索 K

---

没什么特殊的bfs就是记录路径。

---

ac代码:

#include
#include
using namespace std;
#define N 5
int mm[10][10];
bool vis[10][10];
int mov[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
struct node{
    int x;
    int y;
    queue path;
};

int main(){
    for(int i = 0 ;i >mm[i][j];
        }
    }
    queue Q;
    node start;
    start.x = 0 ;
    start.y = 0 ;
    start.path.push("(0, 0)");
    Q.push(start);
    vis[0][0] = 1;
    while(!Q.empty()){
        node nownode;
        node nextnode;
        nownode = Q.front();Q.pop();
        if(nownode.x==N-1&&nownode.y==N-1){
            while(!nownode.path.empty()){
                cout<=0&&nextnode.y>=0&&nextnode.x