SavenNeer

用户名：SavenNeer

访问量：3834

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

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

最短路问题—图论与广度优先搜索

　　作者: SavenNeer　　　　发表时间：2020-01-10 11:37:14 浏览：215　|　评论：0　

无话可说，直接上代码：
```cpp
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
using namespace std;
struct point
{
    int x;
    int y;
    int depth;//将步数记录在这里
};
queue<point> psd;
int aim[100][100];
int r,c;
int startx,starty;
int endx,endy;

int pout()
{
    for(int i=0;i<r;i++)
    {
        printf("%3d",aim[i][0]);
        for(int k=1;k<c;k++)
        {
            printf("%3d",aim[i][k]);
        }
        printf("\n");
    }
    printf("\n\n");
    return 0;
}

int readin()
{
    scanf("%d%d",&r,&c);
    for(int i=0;i<r;i++)
    {
        for(int k=0;k<c;k++)
        {
            scanf("%d",&aim[i][k]);
        }
    }
    return 0;
}

int main()
{
    readin();
    printf("the start:");
    scanf("%d%d",&startx,&starty);
    printf("the end");
    scanf("%d%d",&endx,&endy);
    pout();
    int x=startx,y=starty;
    int step=1;
    for(;;)/这一次使用的是循环
    {
        point a;
        if(!(x==endx&&y==endy))
        {
            aim[x][y]=step;
            if(y+1< c&&aim[x][y+1]==-1){a.x=x;a.y=y+1;a.depth=step+1;psd.push(a);}
            if(x+1< r&&aim[x+1][y]==-1){a.x=x+1;a.y=y;a.depth=step+1;psd.push(a);}
            if(y-1>=0&&aim[x][y-1]==-1){a.x=x;a.y=y-1;a.depth=step+1;psd.push(a);}
            if(x-1>=0&&aim[x-1][y]==-1){a.x=x-1;a.y=y;a.depth=step+1;psd.push(a);}
        }
        if(psd.empty())break;
        a=psd.front();psd.pop();
        x=a.x;y=a.y;step=a.depth;
    }
    pout();
    return 0;
}

```
测试数据
8 10
0 -1 0 0 0 0 0 0 0 0
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
-1 0 -1 0 0 0 0 0 -1 0
-1 0 -1 -1 0 0 -1 -1 -1 0
-1 0 0 -1 0 0 -1 0 -1 0
-1 -1 -1 -1 -1 -1 -1 0 -1 0
0 -1 0 0 0 0 -1 0 -1 0
0 -1 -1 -1 -1 -1 -1 -1 -1 0
0 1
6 6

测试结果：
```c
8 10
0 -1 0 0 0 0 0 0 0 0
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
-1 0 -1 0 0 0 0 0 -1 0
-1 0 -1 -1 0 0 -1 -1 -1 0
-1 0 0 -1 0 0 -1 0 -1 0
-1 -1 -1 -1 -1 -1 -1 0 -1 0
0 -1 0 0 0 0 -1 0 -1 0
0 -1 -1 -1 -1 -1 -1 -1 -1 0
the start:0 1
the end6 6
  0 -1  0  0  0  0  0  0  0  0
 -1 -1 -1 -1 -1 -1 -1 -1 -1  0
 -1  0 -1  0  0  0  0  0 -1  0
 -1  0 -1 -1  0  0 -1 -1 -1  0
 -1  0  0 -1  0  0 -1  0 -1  0
 -1 -1 -1 -1 -1 -1 -1  0 -1  0
  0 -1  0  0  0  0 -1  0 -1  0
  0 -1 -1 -1 -1 -1 -1 -1 -1  0

0  1  0  0  0  0  0  0  0  0
  3  2  3  4  5  6  7  8  9  0
  4  0  4  0  0  0  0  0 10  0
  5  0  5  6  0  0 13 12 11  0
  6  0  0  7  0  0 12  0 12  0
  7  8  9  8  9 10 11  0 13  0
  0  9  0  0  0  0 -1  0 14  0
  0 10 11 12 13 14 15 16 15  0

Process returned 0 (0x0)   execution time : 4.635 s
Press any key to continue.
```

0.0分

2 人评分

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

SavenNeer

TA的其他文章

你可能喜欢

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

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

【计算两点间的距离】（C语言代码）

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

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

最短路问题—图论与广度优先搜索

评论区

精彩推荐

简单的a+b （C语言代码）

【绝对值排序】（C语言代码）

兰顿蚂蚁（C++代码）

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

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

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

核桃的数量（C语言代码）

蚂蚁感冒（C语言代码）

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

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

SavenNeer

TA的其他文章

你可能喜欢

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

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

【计算两点间的距离】 （C语言代码）

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

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

最短路问题—图论与广度优先搜索

评论区

精彩推荐

简单的a+b （C语言代码）

【绝对值排序】 （C语言代码）

兰顿蚂蚁 （C++代码）

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

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

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

核桃的数量 （C语言代码）

蚂蚁感冒 （C语言代码）

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

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

【计算两点间的距离】（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

兰顿蚂蚁（C++代码）

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

核桃的数量（C语言代码）

蚂蚁感冒（C语言代码）