标签：11 原图 int 数据 大赛 新图 懂得 RoboCom 255

题目：

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;
}

标签：11,原图,int,数据,大赛,新图,懂得,RoboCom,255
来源： https://blog.csdn.net/qq_48642405/article/details/121967886

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。