2021 RoboCom 世界机器人开发者大赛-本科组（初赛）_robocom机器人开发者大赛题目

第一题：懂的都懂

菜鸟之玩花活玩不太明白版，不要参考！不要参考！！不要参考！！！

#include <iostream>
#include<vector>
#include<unordered_map>
using namespace std;
int main(){
    int N; // 原图的特征数据个数
    int K; // 新图的张数
    cin >> N >> K; // 按顺序读取即可
    if(N < 4){
        cout << "原图特征数不够" << endl;
        return -1;
    }
    vector<int> originalTrait;
    for(int i=0; i<N; i++){
        int num;
        cin >> num;
        originalTrait.push_back(num);
    }
    int newTraitNum;
    vector< vector<int>> newTrait;
    vector<int> v; // 用一维数组初始化二维数组
    newTrait.clear();
    for(int i=0; i < K; i++){ // 数组的行数（图片的张数）
        cin >> newTraitNum; // 数组的列数（每张图片特征值个数）
        v.clear();
        for (int j=0;j < newTraitNum; j++){
            int num;
            cin >> num;
            v.push_back(num);
        }
        newTrait.push_back(v);
    } 
    // 新图中每一个特征数据
    // 可以由原图中的四个特征数据取平均值计算得来
    unordered_map<int, int> map;
    int index;
    // 四次嵌套算出原图每四个数的平均值
    for(int i=0;i < N;i++){
        for(int j=i+1;j < N;j++){
            for(int k=j+1;k < N;k++){
                for(int m=k+1;m < N;m++){
                    // 不能整除不存
                    int sum = originalTrait[i]+originalTrait[j]
                      +originalTrait[k]+originalTrait[m];
                    if(sum%4 == 0)
                        // 能整除存入哈希表
                       { map.insert({sum/4,index}); // {键，索引}
                       index++;}
                }
            }
        }
    }
    // 对于第i张图像的第j个特征值，查找哈希表中是否有这个元素
    // 所有元素都能找到，输出yes，否则输出No
 
    for(const auto& row:newTrait){ // 遍历newTrait中每一行
    /*惊天大BUG，flag定义在外层循环之前，这样每一次运行之后flag结果将会被保留，第一次进入循环，flag初始值是1，循环结束flag值为0，第二次进入循环flag初始值就是0，循环结束flag也是0*/
        bool flag = true; 
        for(int value:row){ // 遍历newTrait中每一个元素
            auto it = map.find(value); // 在哈希表中查找当前元素的值,它在查找键值，所以我需要将数值作为键，将索引作为value
            if(it == map.end()) {
                flag=0; // 如果没找到，flag设为0
                break; // 结束内层循环
            }
        }
        if(flag)
            cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}

待学习知识点：vector+迭代器，哈希表