力扣---腐烂的橘子

题目：

bfs思路：

���觉bfs还是很容易想到的，首先定义一个双端队列（队列也是可以的~），如果值为2，则入队列，我这里将队列中的元素定义为pair。第一个int记录在数组中的位置，即将二维数组映射到一维数组。没明白的小伙伴可以先看看力扣hot---岛屿数量-CSDN博客。第二个int记录这个橘子第几分钟被感染。最后取最大的分钟就可以啦！（还要检查一下是否有没感染到的橘子，在橘子入队列的时候，记得将grid[x][y]改为2就可以记录橘子被感染了）

代码：

C++：

class Solution {public:    int p_x[4]={-1,1,0,0};    int p_y[4]={0,0,-1,1};    int orangesRotting(vector& grid) {        deque q;        int m=grid.size();        int n=grid[0].size();        int cnt=0;        int res=0;        //初始化q        for(int i=0;i