题目链接:https://vjudge.net/problem/FZU-2150 Problem 2150 Fire Game Accept: 2702    Submit: 9240 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N row…

题意:就是选两个点出发,只能走草坪,看能不能走完所有的草坪 分析:由于数据范围很小,所有枚举这两个点,事先将所有的草坪点存起来,然后任选两个点走,(两个点可以是同一个点) 然后BFS就行了 注:无解的情况很好做,事先深搜判连通块的个数就好,大于2就无解(代码比较烂) #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #…

题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题意:在任意两处点火,求最短时间烧光所有草堆. 分析:由于n,m比较小,将所有草堆坐标记录下来,然后暴力枚举所有可能的两处草堆为起点燃烧.最后取最短时间.求每两处燃烧需要用的时间一次bfs即可. #include <cstdio> #include <cstring> #include <cmath> #include <iostream> #include &l…

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start to fire all the grass. Firstly they choose two gr…

本题大意:给出一个n * m的地,‘#’ 代表草, ‘.’代表陆地,每次选择这片地里的两片草,可选相等的草,选择的两片草初始状态为被燃状态,每一分钟被点燃的草会将身边的四连块点.问你需要对于给定的这片地最少需要多少分钟能燃烧完,燃烧不完输出 -1. 本题思路:很直观的一道题,枚举所有可能开始燃烧的点,更新最小值就行,无法燃烧完则是输出-1. 参考代码: //要勤于思考,思考使人明智,不要总是因为一两个点没有想到就浪费时间 #include <cstdio> #include <queue…

传送门:点我 题意:“#”是草,"."是墙,询问能不能点燃俩地方,即点燃俩“#”,把所有的草烧完,如果可以,那么输出最小需要的时间,如果不行输出-1 思路:暴力BFS,看到n和m都不大,直接把每个“#”都存下来,每次加入2个点进广搜搜能否烧完,然后更新ans即可. #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <ct…

Fire Game Accept: 1955    Submit: 6880Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board…

题目: 两个熊孩子在n*m的平地上放火玩,#表示草,两个熊孩子分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一.求烧完所有的草需要的最少时间.如不能烧完输出-1. 输入: 第一行,输入一个T,表示有T组测试数据. 每组数据由一个n,m分别表示行列 1 <= T <=100, 1 <= n <=10, 1 <= m <=10 输出: 输出最少需要的时间> 样例: 分析:双起点的BFS,本质上就是枚举两个起点…

引言 虽然上一篇我们成功的启动了虚拟机,也安装好了操作系统,但是这台虚拟机和主机以及其他虚拟机是没有办法连通的,我们的目标是配置多台服务器并且配置nginx反向代理,来实现负载均衡,所以不能访问内网是不可以的,那么接下来我们就要开始配置网络了 配置网络 配置网络之前,我们需要知道我们的本机虚拟机网卡的IP,原理是把宿主机的虚拟网卡当作网关,然后把所有的虚拟机都配置在这一网段下,那样就能建立一个局域网的环境了,虽然我们目前只有一台虚拟机,但是我们可以重复前两篇的步骤 ,来多建立几台 打开网络和共享…

一.背景 公司的某一金融项目包含 12 个子系统,新需求一般按分支来开发,测完后合并到主干发布.开发团队需要同时维护开发环境.测试环境.模拟环境(主干).目前面临最大的两个问题: 1.子系统太多,每次发布(包括开发环境.测试环境.模拟环境)都比较耗时间 2.业务数据和报表的数据(主要是汇率.金额.手续费之类)仍依赖 Tester 人工验证,一个 sprint 一般需要走一周 以上. 自动化测试和持续集成提了近一年,但由于各种因素的影响,还是在原地踏步.所幸仍有一两个不怕背黑锅的搭档,今日终于迈出…