题目：

7-1 懂的都懂 (20 分)

众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。

现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 M**i 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。对于给出的数据，请你判断是不是相似图片。

注意，不同数据指的并非是数据的值不同，而是不能取同一个数据多次。对于两个相同值的数据，如果给出两次，则可以取两次。

输入格式:

输入第一行是两个整数 N,K (1 ≤ N ≤ 50, 1 ≤ K ≤ 200)，表示采集的原图的特征数据个数和新图的张数。

接下来一行为 N 个小于 255 的非负整数，表示原图的特征数据。

最后的 K 行，每行第一个数是 M**i (1 ≤ M**i ≤ 200)，表示新图的特征数据个数。然后是 M**i 个小于 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结尾无空行

思路：

主要就是从题目给的一排数中选四个不相同的数的相加组合成一个数组，下文给定不同数是不是上述数组的一个平均值。

做这题的时候脑子抽了想着DFS可是回溯比较麻烦没弄出来，后来发现直接简单的暴力模拟就可以dddd，好难受。

代码：

#include <bits/stdc++.h>
using namespace std;
int num[300]={};
int ans[20020]={};
int main(){int n,k;cin>>n>>k;for(int i=0;i<n;i++){cin>>num[i];}int a=0,b=0,c=0,d=0;for(a=0;a<n;a++){for(b=a+1;b<n;b++){for(c=b+1;c<n;c++){for(d=c+1;d<n;d++){int sum=num[a]+num[b]+num[c]+num[d];//cout<<sum<<endl;ans[sum]=1;}}}}int t,temp,f=0;for(int i=0;i<k;i++){cin>>t;f=0;for(int j=0;j<t;j++){cin>>temp;temp*=4;if(ans[temp]!=1)f=1;}if(f==1)cout<<"No"<<endl;else cout<<"Yes"<<endl;}return 0;
}

RoboCom大赛——7-1懂得都懂相关推荐

懂得都懂，一行代码解决无法复制粘贴问题
不多说这个懂得都懂 document.querySelectorAll('[onpaste]').forEach(i=>i.attributes.onpaste.value='')
PaddlePaddle笔记6-换脸（懂得都懂）
睿洛医疗参考: 利用paddlehub实现视频换脸 - 飞桨AI Studio - 人工智能学习与实训社区换脸,苍*空变赵*颖,单身福利(懂得都懂),赶紧上车.开个玩笑哦,纯粹为技术学习和交流. ...
懂得都懂（4D语法）
用来阴阳怪气恶心别人的4D语法(懂得都懂,dddd拼音首字母). 正文只想说懂得都懂,不懂的我也不多说了,细细品吧,你也别来问我怎么回事,这里面利益牵扯太大了,说了对你我都没有好处,你就当不知道就行 ...
懂得都懂robotcom
7-1 懂的都懂分数 20 全屏浏览题目切换布局作者 DAI, Longao 单位杭州百腾教育科技有限公司众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在 ...
兄弟们，1024，懂得都懂。
10.24程序员节许多人不明白为什么今天是程序员节,这里我给大家科普一下(虽然我朋友圈80%都是程序员):因为计算机的存储单位是满1024才进入下一个单位,就和我们十进制里满10进1一样,所以102 ...
java多线程爬取养眼福利图片（懂得都懂，带注释）
上次做了个python版的福利爬虫,不过咱主业还是java,所以再发个java版本的,附带每一步的注释,又看不懂的地方欢迎提问首先导入jar包,我这里用的maven,没有maven的可以自己在网上下载 ...
“学习网站”懂得都懂
在我们前端的工作不可避免的使用到一些网站. 这里给大家分享的[一点] 博客园.知乎.简书.掘金,思否.程序员客栈.这些都是比较大众的,大家都知道的. http://codeif.xinke.org.c ...
百度网盘的最新插件（懂得都懂）
下面先给大家介绍一下油猴插件. 这个插件为什么叫油猴? 现在我们经常提到的油猴插件,常指Tampermonkey,但Tampermonkey翻译过来是叫篡改猴,为什么会叫油猴呢?原因是因为另一个插件G ...
python爬虫真假网址,python爬取福利网站图片完整代码,懂得人都懂
网址需要自己替换懂的人都懂512*2,主要学习简单的爬虫,别乱用,否则后果自负! [Python] 纯文本查看复制代码 import requests,bs4,re,os,threadingclas ...

RoboCom大赛——7-1懂得都懂

题目：

输入格式:

输出格式:

输入样例:

输出样例:

思路：

代码：

RoboCom大赛——7-1懂得都懂相关推荐

最新文章

热门文章