acm_JL的博客

题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入格式输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字符的含义如下：‘S’：起点‘E’：终点‘-’：空地，可以通过‘#’：障碍，无法

Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

#include#includeusing namespace std;struct note{ int x;//横坐标 int y;//纵坐标 int f;//父亲在队列中的编号，用于求输出路径 int s;//走的步数 };struct note que[2051];int a[51][51],book[51][51];int next[4][2]={{0,1},

先来说说题目意思吧，如图，帮助小人找到一个放炸弹的坐标，使之一颗炸弹炸死最多的敌人。 我们用字符G表示敌人，#表示墙， . 表示可以走的路，特别说明下，那种一推就倒的墙，就把它看做路吧。#include #include using namespace std; char a[20][21]; int map = 0; int sum = 0; int p,

解题思路：其实题目的本质就是从（6,8）开始的广度优先搜索bfs，每次需要向上下左右四个方向扩展，当扩展的点大于0的时候就加入队列，知道队列扩展完毕。所有被加入到队列的点的总数就是小岛的面积#includeusing namespace std;struct note{ int x;//横坐标 int y;//纵坐标};struct note que[2051];int i,j

问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。编程任务对于给定的小鼠的迷宫，编程

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫

//我们假设所有边的长度都是1，每一个线段表示一个转机，求最少转机就是求最短路径而已 //深度优先和广度优先的方法都可以，但是广度优先更适合所有边的权重一样的情况 #includeusing namespace std;struct node { int num;//当前城市的编号 int step; };struct node que[10000];int i,j,n,m,

/*广度优先遍历的思想是：首先以一个未被访问过的顶点作为起始顶点，访问其所有的相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有的顶点都被访问过，遍历结束。 */ #includeusing namespace std;int i,j,n,m,a,b,cur,book[100],e[100][100];int que[10000],head,tail,flag;void bfs