7-1 懂的都懂

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

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

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

输入格式:

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

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

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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

暴力大法好，虽然写的很丑陋。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<math.h>
#include<iomanip>
#include<set>
#include<queue>
#include<stack> 
#include<map>
#include<list>
#include <stdlib.h>
#include<deque>
#include <stdlib.h>
#include <time.h>
#include<cstdlib>
using namespace std;
int n, m,a[55],k,b,s1,v[55],ans[2000000];
void dfs(int x,int s)
{
	if (x == 4)
	{
		//cout << s << endl;
		for (int i = 0; i < n; i++)
		{
			if (ans[i] == 0)
			{
				ans[s] = 1;
			}
		}
		return;
	}
	for (int i = 1; i <= n; i++)
	{
		if (v[i] == 0)
		{
			v[i] = 1;
			dfs(x + 1, s + a[i]);
			v[i] = 0;
		}
	}
}
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	dfs(0, 0);
	for (int i = 1; i <= m; i++)
	{
		cin >> k;
		int sum=0;
		for (int j = 1; j <= k; j++)
		{
			cin >> b;
			if (ans[b*4] == 1)
			{
				sum++;
			}
		}
		if (sum == k)
		{
			cout << "Yes" << endl;
		}
		else
		{
			cout << "No"<<endl;
		}
	}
}