当前位置:网站首页>7-1 懂的都懂 (20 分)
7-1 懂的都懂 (20 分)
2022-07-06 09:25:00 【是小张张呀 zsy】
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
7-1 懂的都懂 (20 分)
众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。
现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负整数组成,假设对于给定的若干张由 M个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的数据,请你判断是不是相似图片。
注意,不同数据指的并非是数据的值不同,而是不能取同一个数据多次。对于两个相同值的数据,如果给出两次,则可以取两次。
输入格式:
输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200),表示采集的原图的特征数据个数和新图的张数。
接下来一行为 N 个小于 255 的非负整数,表示原图的特征数据。
最后的 K 行,每行第一个数是 M 表示新图的特征数据个数。然后是 M 个小于 255 的非负整数,表示新图的特征数据。
输出格式:
对于每一张新图,如果为相似图片,则在一行中输出 Yes,否则输出 No。
输入样例:
5 3
4 8 12 20 40
3 11 16 19
3 12 16 19
10 11 11 11 11 11 11 11 11 11 11
输出样例:
Yes
No
Yes
#include <bits/stdc++.h>
using namespace std;
double a[8000000],b[205],c[205];
int main(){
int m,n;
cin>>m>>n;
for(int i=0;i<m;i++){
cin>>b[i];
}
int kk=0;
for(int i=0;i<m;i++){
for(int j=i+1;j<m;j++){
for(int k=j+1;k<m;k++){
for(int h=k+1;h<m;h++){
a[kk++]=b[i]+b[j]+b[k]+b[h];
}
}
}
}
sort(a,a+kk);
while(n--){
int ss;
cin>>ss;
for(int i=0;i<ss;i++){
cin>>c[i];
}
int oo=0;
for(int i=0;i<ss;i++){
int h=lower_bound(a,a+kk,c[i]*4.0)-a;
if(a[h]!=c[i]*4.0){
oo=1;
break;
}
}
if(oo==1)
cout<<"No"<<endl;
else
cout<<"Yes"<<endl;
}
return 0;
}
边栏推荐
- How to become a good software tester? A secret that most people don't know
- Your wechat nickname may be betraying you
- 学习记录:TIM—基本定时器
- Hospital privacy screen Industry Research Report - market status analysis and development prospect forecast
- 学习记录:使用STM32F1看门狗
- Do you know the advantages and disadvantages of several open source automated testing frameworks?
- 编程到底难在哪里?
- The most detailed postman interface test tutorial in the whole network. An article meets your needs
- Cost accounting [20]
- Es6--- two methods of capturing promise status as failed
猜你喜欢
程序员的你,有哪些炫技的代码写法?
入门C语言基础问答
Crawler series (9): item+pipeline data storage
毕业才知道IT专业大学生毕业前必做的1010件事
VS2019初步使用
LeetCode#237. Delete nodes in the linked list
LeetCode#19. Delete the penultimate node of the linked list
Interface test interview questions and reference answers, easy to grasp the interviewer
Lab 8 文件系统
ucore lab 6
随机推荐
Stm32 dossiers d'apprentissage: saisie des applications
Es6---es6 content details
C语言必背代码大全
FSM和i2c实验报告
Research Report on market supply and demand and strategy of China's medical chair industry
Matlab example: two expressions of step function
Accounting regulations and professional ethics [5]
ucorelab3
ucore lab7
JS --- all knowledge of JS objects and built-in objects (III)
HDU-6025-Coprime Sequence(女生赛)
Research Report of pharmaceutical solvent industry - market status analysis and development prospect prediction
MATLAB综合练习:信号与系统中的应用
Interface test interview questions and reference answers, easy to grasp the interviewer
The wechat red envelope cover designed by the object is free! 16888
ucore lab 2
[C language] twenty two steps to understand the function stack frame (pressing the stack, passing parameters, returning, bouncing the stack)
LeetCode#204. Count prime
JS --- JS function and scope (II)
洛谷P1102 A-B数对(二分,map,双指针)