b_zj_特征提取(map记录上一个特征运动的次数)

特征<a, b>在持续帧里出现,那么它将构成特征运动。比如,特征<a, b>在第2/3/4/7/8帧出现,那么该特征将形成两个特征运动2-3-4 和7-8。
现在,给定每一帧的特征,特征的数量可能不一样。小明期望能找到最长的特征运动。
第一行测试用例数T

  • M,代表视频的帧数
    • 接下来的M行,每行代表一帧

思路:map计数

def solve():
    m,ans=int(input()),1
    pre={}
    for i in range(m):
        cur,A={},list(map(int, input().split()))
        for j in range(1,len(A),2):
            t=(A[j],A[j+1])
            cur[t]=pre.get(t,0)+1
            ans=max(ans,cur[t])
        pre=cur
    return ans
T=int(input())
for t in range(T):
    print(solve())
posted @ 2020-12-16 10:36  童年の波鞋  阅读(69)  评论(0编辑  收藏  举报