千家信息网

如何编写代码实现花束效果

发表于:2024-11-20 作者:千家信息网编辑
千家信息网最后更新 2024年11月20日,这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!BFS一般定义的:队列q[]、
千家信息网最后更新 2024年11月20日如何编写代码实现花束效果

这篇文章主要讲解了"如何编写代码实现花束效果",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"如何编写代码实现花束效果"吧!

BFS一般定义的:队列q[]、判重数组st[];

#include#include#include#include#include#define x first#define y secondusing namespace std;const int N=210;typedef pair PII;int T; //T组数据int dist[N][N];  //判重数组char g[N][N]; //储存迷宫int n,m;int bfs(PII start,PII end){    queue q;    memset(dist,-1,sizeof dist);    dist[start.x][start.y]=0;    q.push(start);    int dx[4] = {-1,0,1,0},dy[4] = {0,1,0,-1};    while(q.size()){        //自动推断类型        auto t=q.front();        //出队        q.pop();        for(int i=0;i<4;i++){            int x=t.x+dx[i];            int y=t.y+dy[i];            if(x<0 || x>=n || y<0 || y>=m) continue; //如果出界            if(g[x][y]=='#') continue; //如果碰到墙            if(dist[x][y] != -1) continue;  //如果之前遍历过                        dist[x][y]=dist[t.x][t.y]+1;                        //如果到终点了            if(end == make_pair(x,y)) return dist[x][y];                        q.push({x,y});        }    }    return -1;}int main(){    cin>>T;    while(T--){        cin>>n>>m;        for(int i = 0;i < n;i++){            scanf("%s",&g[i]);        }        //设置起点和终点        PII start,end;        for(int i=0;i

感谢各位的阅读,以上就是"如何编写代码实现花束效果"的内容了,经过本文的学习后,相信大家对如何编写代码实现花束效果这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!

0