题目链接:https://ac.nowcoder.com/acm/contest/301/G 思路:双点BFS,岩浆和人都放入队列同时进行BFS,注意岩浆可以走障碍物,所以岩浆和人的判断条件不一样,还有岩浆和人同时到达终点应该不能吃猪,所以让岩浆先入队列,还有就是当岩浆先走到终点时就不能吃猪了,直接return。 AC代码: #include<bits/stdc++.h>using nam
小明面前有一段话,他想看看每个字母的个数,他认识字不多,所以用图形来表示比较直观。 输入: Hello,sam.I am jack. 输出: a *** b c * d e * f g h * i * j * k * l ** m ** n o * p q r s * t u v w x y z 解析: #include<bits
小乐乐想出门 Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 248(158 users)Total Accepted: 193(154 users)Rating: Special Judge: No Description大家可能不知道,小乐乐的家好大好大,可是好乱好乱。下面那个矩阵就是她家的简化图,每一个格子表示一个房间,格子里的数