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())