摘要：
题意 一个房间着火了，房间为N＊M大，由墙壁＃和空地 . 组成。空地可以被火烧着，火每一秒向周围四块拓展。问一个房间里的人能不能逃离房间，人和火都不能穿过墙。如果能够逃出，最短的逃出时间是多少。 分析 有可能多个地方有火，每个有火的地方都要进行dfs，标记空地块的最少多少秒会被火所点着。对人dfs， 阅读全文
摘要：
题意 给个N＊M的田地，有些地方是草地有些是空地，现在有两个小孩，开始放火。放火只能在草地上进行，并且第一块点火的草地烧掉不需要时间，且每一块着火的草地，每一秒都会点着烧掉周围四块草地。问两个小孩最少要多少时间能把这片田地上的草烧完。每个小孩只有一次放火机会。 分析 N ， M 不会很大，直接枚举两 阅读全文