SavenNeer

用户名：SavenNeer

访问量：3834

签　名：

等　　级
排　　名	6635
经　　验	1396
参赛次数	1
文章发表	9
年　　龄	0
在职情况	学生
学　　校	山东科技大学
专　　业

　　自我简介：

TA的其他文章

字典树的构建与查找易错点(个人笔记)
浏览：224

图论与广度优先搜索基本(个人笔记)
浏览：313

图论与广度优先搜索基本(个人笔记2)
浏览：267

你可能喜欢

C语言程序设计教程（第三版）课后习题11.3 （Java代码）

BFS-全域最短路实验

　　作者: SavenNeer　　　　发表时间：2020-01-13 15:39:45 浏览：229　|　评论：0　

实验代码如下：
```cpp
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct point
{
    int x;
    int y;
    int step;
};
int aim[12][12];
int startx,starty;
queue<point> psd;

int goout()
{
    for(int i=0;i<12;i++)
    {
        for(int k=0;k<12;k++)
        {
            if(i==startx&&k==starty)
            {
                printf(" -0");
                continue;
            }
            printf("%3d",aim[i][k]);
        }
        printf("\n");
    }
    return 0;
}

int main()
{
    memset(aim,-1,sizeof(aim));
    printf("the start:");
    scanf("%d%d",&startx,&starty);
    printf("start form %d-%d\n",startx,starty);
    goout();
    int x,y,nowstep;
    nowstep=0;
    x=startx;y=starty;
    point a;
    for(;;)
    {
//该if条件是必须要写的，不然死循环
        if(aim[x][y]==-1)
        {
            aim[x][y]=nowstep;
            if(x+1<12&&aim[x+1][y]==-1){a.x=x+1;a.y=y;a.step=nowstep+1;psd.push(a);}
            if(x-1>=0&&aim[x-1][y]==-1){a.x=x-1;a.y=y;a.step=nowstep+1;psd.push(a);}
            if(y+1<12&&aim[x][y+1]==-1){a.x=x;a.y=y+1;a.step=nowstep+1;psd.push(a);}
            if(y-1>=0&&aim[x][y-1]==-1){a.x=x;a.y=y-1;a.step=nowstep+1;psd.push(a);}
        }
        if(psd.empty())break;
        printf("queue num->%d  ",psd.size());
        a=psd.front();psd.pop();
        x=a.x; y=a.y; nowstep=a.step;
        printf("(%d,%d)\n",x,y);
    }
    printf("\n\n");
    goout();
    return 0;
}
```

结果如下：
the start:5 5
start form 5-5
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -0 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
 
```c
地图路径：
//规律很简单，十分明了
 10  9  8  7  6  5  6  7  8  9 10 11
  9  8  7  6  5  4  5  6  7  8  9 10
  8  7  6  5  4  3  4  5  6  7  8  9
  7  6  5  4  3  2  3  4  5  6  7  8
  6  5  4  3  2  1  2  3  4  5  6  7
  5  4  3  2  1 -0  1  2  3  4  5  6
  6  5  4  3  2  1  2  3  4  5  6  7
  7  6  5  4  3  2  3  4  5  6  7  8
  8  7  6  5  4  3  4  5  6  7  8  9
  9  8  7  6  5  4  5  6  7  8  9 10
 10  9  8  7  6  5  6  7  8  9 10 11
 11 10  9  8  7  6  7  8  9 10 11 12
```
//感觉并没有说什么有用的哎（来自菜鸟的惭愧）

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

SavenNeer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （Java代码）

兰顿蚂蚁（C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

BFS-全域最短路实验

评论区

精彩推荐

打水问题（C语言代码）

输出正反三角形（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

1009题解

A+B for Input-Output Practice (VI) （C语言代码）

图形输出（C语言代码）

格式化数据输出（C语言代码）

SavenNeer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （Java代码）

兰顿蚂蚁 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

BFS-全域最短路实验

评论区

精彩推荐

打水问题 （C语言代码）

输出正反三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

1009题解

A+B for Input-Output Practice (VI) （C语言代码）

图形输出 （C语言代码）

格式化数据输出 （C语言代码）

兰顿蚂蚁（C语言代码）

母牛的故事（C语言代码）

　　评论区

打水问题（C语言代码）

输出正反三角形（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

图形输出（C语言代码）

格式化数据输出（C语言代码）