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

题目：

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结尾无空行
1
2
3
4
5

输出样例:

Yes
No
Yes结尾无空行
1
2
3

思路：

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

做这题的时候脑子抽了想着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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36