第 15 题

h.append([0]*n)

在信号表末尾增加一行 n 个 0，作为统计的边界行。这一行位于原有时段之后。

for i in range(len(h)-2,-1,-1):
    for j in range(n):
        if h[i][j]==0 or h[i][j]==1:
            h[i][j]=h[i-1][j]+1
        else:
            h[i][j]=0    #语句1

i 从原表最后一行倒序遍历到第 0 行，新增边界行不参与循环；j 遍历各座位。信号 0、1 都表示当前座位无人，进入加框语句；信号 2 表示当前有人，执行语句1，将统计值记为 0。加框语句试图累计连续空闲时段，但题目已指出其中有误，其累计方向需在②中修正。

空位统计表要记录“从当前时段开始，向后连续空闲的时段数”。当前信号为 0 或 1 时，本时段可用，连续空闲数应为下一时段的连续空闲数加 1。

循环从最后一个时段向前处理，所以 h[i+1][j] 已经完成统计，而 h[i-1][j] 对应更早时段，尚未处理，不能作为向后的累计依据。加框处应改为：

h[i][j]=h[i+1][j]+1

例如，1 号座位 13～14 时段有人，统计值为 0；12～13 时段空闲，得到 0+1=1；11～12 时段也空闲，得到 1+1=2，与图 b 一致。末尾补入的全 0 行使最后一个开放时段在空闲时得到 0+1=1，不会把关门后的时段算入。

h=creat(y,st,ed,n)    #获取自修室指示灯信号表
d=trans(h)    #将指示灯信号表转化为空位统计表

先调用第14题的 creat 得到信号表，再使用第(2)题修正后的 trans 得到空位统计表 d。d[i][j] 表示从第 i 行对应时段开始，j+1 号座位连续空闲的时段数；行号 0 对应开门时段 st～st+1。

t1=int(at[:2]) ; t2=int(pt[:2])+1
tot=0 ; res=[]    #数组res存储读者各使用时段的座位号
①
flag=True ; i=t1-st
while i<t2-st:
    if tot==0:
        ...
    else:
        ...

t1 取到达时刻的小时数，t2 按题给代码取离开时刻的小时数加1。i 从到达时段对应的行号 t1-st 开始，在 i<t2-st 时继续处理。循环按 tot 是否为0分成两步：为0时选择座位，否则为当前时段分配已选座位。res 保存分配结果，flag 初值为 True。

if flag==False:
    print("座位安排失败！")
else:
    print(t1,"～",t2,"中各时段座位安排：",res)

若中途标记失败，输出失败提示；否则输出按时段顺序保存的座位号列表。

td 表示尚需安排的时段数，初值应为本次全部使用时段数。根据题给折算，时段起点从 t1 到 t2-1，共 t2-t1 个，因此填写：

td=t2-t1

本题示例均为非整点离开。若整点离开且不占用离开后的时段，固定语句 t2=int(pt[:2])+1 会多计一个时段；这属于题面时间折算的边界问题，不能只靠本题三个空缺消除。

m 已指向当前时段连续空闲数最大的座位。若最大值 d[i][m] 仍为 0，说明当前所有座位都不可用，应分配失败；只要大于 0，就可以先安排该座位，之后再按规则处理剩余时段。因此填写：

d[i][m]==0

else 分支已经为当前时段追加了一个座位号，并把两个剩余时段数各减 1，接下来应转到下一时段，填写：

i+=1

重新选座的分支只确定座位，没有完成当前时段的安排，所以不能在那里增加 i。