字节跳动2019校招笔试题(后端开发)二

本文介绍了一种使用C++实现的特征运动分析算法,通过遍历每一帧中的特征,计算特征的最大运动长度。算法首先读取帧数和每帧的特征数,然后存储每一帧的所有特征。接下来,算法会检查每一帧的每一个特征,在后续帧中寻找相同特征并计算其连续出现的次数,以此确定特征的最大运动长度。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

第二题:特征运动
在这里插入图片描述
c++代码

#include <iostream>
#include <vector>
#include <list>
using namespace std;


int main() {
    int n,m,w;
    cin>>n;
    while(n--){
        cin>>m;
        int maxNum=0;      //最大特征运动长度
        vector< list< pair<int,int> > > myvector;    //一个测试用例
        while(m--){
            cin>>w;
            list< pair<int,int> > mylist;      //一帧
            while(w--){
                int a,b;
                cin>>a>>b;
                mylist.push_back(pair<int,int>(a,b));
            }
            if(w==0)
                mylist.push_back(pair<int,int>(-1,-1));     //特征个数为0,特征值记为-1
            myvector.push_back(mylist);
        }
        for(vector< list< pair<int,int> > >::iterator i=myvector.begin();i!=myvector.end();i++){    //遍历每一帧
            for(list< pair<int,int> >::iterator j=(*i).begin();j!=(*i).end();j++){     //遍历每一特征
                int num=1;    //当前特征运动长度
                for(vector< list< pair<int,int> > >::iterator k=i+1;k!=myvector.end();k++){  //计算当前特征长度
                    bool isgap=true;     //是否间断
                    for(list< pair<int,int> >::iterator e=(*k).begin();e!=(*k).end();e++){
                        if((*e).first==(*j).first&&(*e).second==(*j).second){
                            num++;
                            (*k).erase(e);    //删除这个查找成功的特征,避免后续遍历重复查找
                            isgap=false;
                            break;
                        }
                    }
                    if(isgap)    //出现间断,达到当前特征最大运动长度
                        break;
                }
                if(num>maxNum)    //更新最大运动长度
                    maxNum=num;
            }
        }
        cout<<maxNum<<endl;
    }
    return 0;
}





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值