不想起标题

[1478水陆距离 给定一个N x M的01矩阵，其中1表示人，0表示糖。对于每一个位置，求出每个位置离糖的最短距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 **题意：**题意很简单，就是让你找从1开始到0的最短路径。 打比赛的时候写了dfs，但超时了，改了改代码，依旧超时。然后，打算换bfs，但是不够时间写了。 bfs思路也很简单就是搜索路径； 解题：就是一个bfs的板子题； #...

题目链接：https://cn.vjudge.net/contest/292780#problem/E 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242 Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N...

58-最少步数 内存限制:64MB 时间限制:3000ms 特判: No 难度:4 题目描述 这有一个迷宫，有08行和08列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1...

#include <bits/stdc++.h> using namespace std; #define N 10000000//迷宫的规模 type start,aim;//type为某种数据类型 //start初始位置，aim目标位置 struct node{ int x; int step; }; //记录两种状态 //1.记录该步的状态 //2.步数 bool vis[N]...