一维数组有问题

Question

我的任务要求：

设计一个程序，模拟人们走进剧院时剧院座位可能会被填满的情况。该程序应该通过尝试在最长的空闲座位序列的中间找到一个座位来最大化每个人之间的距离。程序应该询问用户座位的数量，然后在每次有新人占据座位时打印出图表（每行一张图表）。

到目前为止我有：

{
    //...
    System.out.println("Enter the amount of seats: ");
    int seatNumber = input.nextInt();

    boolean[] seatPosition = new boolean[seatNumber];
    String result = "";

    for(int n = 0; n < seatNumber; n++){
        for(int i = 0; i < seatNumber; i++){
            if(seatPosition[i] == false){
                result += "_" + " ";
            }else{
                result += "X" + " ";
            }
        }
        seatPosition[calculation(seatPosition)] = true;
        result += "\n";
    }
    System.out.println(result);
}

public static int calculation(boolean[] values){
    int position = 0;
    int seatNumber = 0;
    int largestCount = 0;
    int count = 0;
    for(int i = 0; i < values.length; i++){
        if(values[seatNumber] == false){
            while(values[seatNumber] == true){
                count++;
                seatNumber++;
            }
        }
        if(count > largestCount){
            position = seatNumber;
        }   
    position = position + largestCount / 2 ;
    }

    return position;
}

十个座位的输出是：

_ _ _ _ _ _ _ _ _ _ 
_ _ _ _ _ X _ _ _ _
_ _ X _ _ X _ _ _ _
_ _ X _ _ X _ _ X _
_ X X _ _ X _ _ X _
_ X X _ X X _ _ X _
_ X X _ X X _ X X _
X X X _ X X _ X X _
X X X X X X _ X X _
X X X X X X X X X _
X X X X X X X X X X

我不知道如何比较空座位的长度以及如何返回最长的空座位序列中的中间座位。输出有 11 行，因为我想在座位被占用之前以及每次新座位被占用时显示座位。抱歉，如果我不是很具体，这是第一次在这个网站上提问。

Answer 1

我将创建一个表示行上位置的变量。设该位置为空闲座位线的起始位置。找到那个位置，然后准确计算距离下一个被占用的座位还有多长时间，将其除以 2，然后将其添加到起始座位。算法伪代码

int position
int seat#
int largest count
int count
repeat seat# times
    if seat# isn't occupied
        count number of seats until the next seat occupied.
    if count > largest count
        position = seat#
position = position + largest count / 2