请用c语言写一份实验原理：如下图所示，电影院的观影厅中有 n 行座位，行编号从 1 到 n ，且每一行 内总共有 10 个座位，列编号从 1 到 10 。 给你数组 reservedSeats ，包含所有已经被预约了的座位。比如说， researvedSeats[i]=[3,8] ，它表示第 3 行第 8 个座位被预约了。 请你返回 最多能安排多少个 4 人家庭 。4 人家庭要占据 同一行内连续 的 4 个座位。 隔着过道的座位（比方说 [3,3] 和 [3,4]）不是连续的座位，但是如果你可以将 4 人家 庭拆成过道两边各坐 2 人，这样子是允许的。

实验原理：

本实验采用贪心算法，首先将已经预约的座位按行进行分类，然后对于每一行，判断该行能够容纳的最多 4 人家庭数量，然后将该行能容纳的最多 4 人家庭数量加入到总数中。具体实现步骤如下：

1. 将 reservedSeats 中的座位按行进行分类，将同一行中的座位放在同一个数组中。

int row_seats[n+1][11] = {0};
for (int i = 0; i < reservedSeatsSize; i++) {
    row_seats[reservedSeats[i][0]][reservedSeats[i][1]] = 1;
}

2. 对于每一行，判断该行能够容纳的最多 4 人家庭数量。由于家庭必须占据同一行内连续的 4 个座位，因此我们可以将该行内已经预约的座位进行排序，然后从第一个座位开始遍历，判断该座位能否作为一个家庭的起点，如果能够作为起点，则将该家庭的数量加入到总数中，并将该家庭所占据的座位从已预约座位列表中删除，继续寻找下一个家庭。

int ans = 0;
for (int i = 1; i <= n; i++) {
    int seats[11] = {0};
    for (int j = 1; j <= 10; j++) {
        seats[j] = row_seats[i][j];
    }
    int count = 0;
    int j = 1;
    while (j <= 10) {
        if (j == 1) {
            if (!seats[1] && !seats[2] && !seats[3] && !seats[4]) {
                count++;
                seats[1] = seats[2] = seats[3] = seats[4] = 1;
            }
            j++;
        } else if (j == 10) {
            if (!seats[7] && !seats[8] && !seats[9] && !seats[10]) {
                count++;
                seats[7] = seats[8] = seats[9] = seats[10] = 1;
            }
            j++;
        } else {
            if (!seats[j] && !seats[j+1] && !seats[j+2] && !seats[j+3]) {
                count++;
                seats[j] = seats[j+1] = seats[j+2] = seats[j+3] = 1;
                j += 4;
            } else if (!seats[j] && !seats[j+1] && seats[j+2] && seats[j+3]) {
                count++;
                seats[j] = seats[j+1] = 1;
                j += 2;
            } else if (seats[j] && seats[j+1] && !seats[j+2] && !seats[j+3]) {
                count++;
                seats[j+2] = seats[j+3] = 1;
                j += 4;
            } else {
                j++;
            }
        }
    }
    ans += count;
}

3. 返回总数即可。

完整代码如下：