Fixing Banners （好像是ccpc的题）

题目链接

题目大致就是枚举暴力，我这里用了DFS,好了上代码

#include<bits/stdc++.h>
using namespace std;
int vi[8][8];
int v[8];
int flag;
void dfs(int sum)
{
	if(sum >= 6)
		{
			flag = 1;
			return;
		}
	for(int i = 0 ; i < 6 ; i ++ )
		{
			if(!v[i] && vi[i][sum])
				{
					v[i] = 1;
					bfs(sum + 1);
					v[i] = 0;
				}
		}

}
int main()
{
	int t;
	cin >> t;
	int p = t;
	while(t -- )
		{
			flag = 0;
			memset(vi,0,sizeof(vi));
			memset(v,0,sizeof(v));
			if(p == t + 1)
				getchar();    //把第一个样例与第二个样例分开
			char ch;
			for(int i = 0 ; i < 6 ; i ++ )
				{
					while(ch = getchar())
						{
							if(ch == '\n')
								break;
							else
								{
									if(ch == 'h')
										vi[i][0] = 1;
									if(ch == 'a')
										vi[i][1] = 1;
									if(ch == 'r')
										vi[i][2] = 1;
									if(ch == 'b')
										vi[i][3] = 1;
									if(ch == 'i')
										vi[i][4] = 1;
									if(ch == 'n')
										vi[i][5] = 1;
								}
						}
				}
				dfs(0);
				if(flag)
					cout << "Yes" << endl;
				else
					cout << "No" << endl;
		}
	return 0;
}

在最后感谢我的队友，没有他我也写不出！