FZU2150 - Fire Game - 双起点BFS

题意：

给出\(T\)组数据，每组数据给出\(N\)和\(M\)，表示接下去\(N\)行\(M\)列。
图中“#”代表草，可以点燃；“.”点代表不能点燃；“#”和“.”都以走。
现在需要同时点两把火（位置可以重合），火的燃烧方向是上下左右，可以同时进行（注意！：不是一次只能一个方向，可以同时上下左右）。
若能烧完所有草(#)，则输出最少时间，否则输出-1。

思路：

首先需要特判，如果草#的个数小于等于2的话，直接输出零（因为意味着点火的地方直接着了，无需耗费时间）。
否则，
因为是同时点燃两把火，所以相当于是双起点的BFS。
所以，我们先把草#用结构体存储起来，然后双for循环让每个草之间去进行一个BFS比较最短时间。
在BFS判断的时候，可以先让两个起点都入队，然后就是正常的BFS写法。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
#define sc(T) scanf("%d",&T)
#define scc(x,y) scanf("%d %d",&x,&y)
#define pr(T) printf("%d\n",T)
#define f(a,b,c) for (int a=b;a<=c;a++)
#define ff(a,b,c) for (int a=b;a>=c;a--)
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define eps 1e-9
#define PI acos(-1)

int n,m,p;
char a[12][12];
bool book[12][12];
int to[4][2]={{1, 0},{-1,0},{0, 1},{0, -1}};
//int to[4][2]={0,1,1,0,-1,0,0,-1};
struct node
{
    int x,y,ss;
}e[110],pp,qq;

int bfs(node x,node y)
{
    //book[x.x][x.y]=book[y.x][y.y]=1;
    queue Q;
    x.ss=0,y.ss=0;
    Q.push(x),Q.push(y);
    book[x.x][x.y]=1;
    book[y.x][y.y]=1;
    // int ans=0;
    int cnt=2;
    while(!Q.empty())
    {
        pp=Q.front();
        Q.pop();
        //   ans=pp.ss;
        for(int i=0;i<4;i++)
        {
            qq=pp;
            qq.x+=to[i][0];
            qq.y+=to[i][1];
            qq.ss+=1;
            if(qq.x>=0&&qq.x=0&&qq.y
搜索

相关

力扣530题（二叉搜索树的最小绝对差）

快速排序与随机构建二叉搜索树

PyCharm2021使用教程 ---9、PyCharm中的搜索技巧（文件/函数/内容）

广度优先搜索复习笔记

无人机视觉导航搜索资料

find 语句过滤掉某个目录搜索

Linux搜索指定目录中所有文件的内容

二分搜索的变形

MySQL（三）用正则表达式搜索

在 Spring Boot 中使用搜索引擎 Elasticsearch

安卓手机便签模糊搜索历史内容怎么实现？

SpringBoot2.0 整合 ElasticSearch框架,实现高性能搜索引擎

标签