Leetcode 841. 钥匙和房间（C语言）

输入: [[1],[2],[3],[]]
输出: true
解释:  
我们从 0 号房间开始，拿到钥匙 1。
之后我们去 1 号房间，拿到钥匙 2。
然后我们去 2 号房间，拿到钥匙 3。
最后我们去了 3 号房间。
由于我们能够进入每个房间，我们返回 true。

输入：[[1,3],[3,0,1],[2],[0]]
输出：false
解释：我们不能进入 2 号房间。

struct Queue
{
    int arr[2010];
    int top;
    int rear;
}queue;
bool canVisitAllRooms(int** rooms, int roomsSize, int* roomsColSize){
    queue.top = -1;
    queue.rear = -1;
    memset(queue.arr,0,sizeof(queue.arr));
    //统计已经访问过的房间数量
    int visited_count = 0;
    int visited_arr[roomsSize];
    //未开始前标记每个房间都没有被访问
    memset(visited_arr,0,sizeof(visited_arr));
    //队列为空，从 0 开始入队
    queue.arr[++queue.rear] = 0;
    //标记入队
    visited_arr[0] = 1;
    visited_count++;
    while(!(queue.rear - queue.top == 0))
    {
        //队列不为空,取出
        int start_room = queue.arr[++queue.top];
        if(!visited_arr[start_room])
        {
            visited_arr[start_room] = 1;
            visited_count++;
        }
        int i = 0;
        for(int i=0;i<roomsColSize[start_room];i++)
        {
            if(!visited_arr[rooms[start_room][i]])
            {
                //放入队伍
                visited_arr[rooms[start_room][i]] = 1;
                visited_count ++;
                //部分剪枝
                if(visited_count == roomsSize)
                {
                    return true;
                }
                queue.arr[++queue.rear] = rooms[start_room][i];
            }

        }
    }
    if(visited_count < roomsSize) return false;
    return true;
}