题目解析
思路
广度优先探索
分析
pair<类型,类型>
pair是一种模板类型,可以存储2个值,2种值类型无限制。有2个属性值,first和second。
队列中
队头(Front):取出数据元素的一端
队尾(Rear):插入数据元素的一端
单项队列
代码
一、
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
typedef pair<int,int> P;//typedef给已有类型定义别名;pair是一种模板类型
#define INF -1
int m,n,s1,s2,g1,g2;
char a[25][25];
int d[25][25];//存放距离
int dd[4][2]={
{
1,0},{
0,1},{-1,0},{