codevs 1136 Mayan 游戏 2011年NOIP全国联赛提高组

noip终极奥义·暴搜~好吧其实是模拟，但是超级恶心，100+的代码又臭又长。血的教训是if的使用，有时一定要把括号加上，不然容易爆炸。

不多说了，上代码~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,c,cnt[12],a[6][8],ans[6][3],f[6][8];
void init()
{
	scanf("%d",&n);
	for(int i=0;i<5;i++)
		for(int j=0;j<=7;j++)
		{
			int tmp;
			scanf("%d",&tmp);
			if(tmp==0) break;
			a[i][j]=tmp;
			c=max(tmp,c);
			cnt[tmp]++;
		}
}
void print()
{
	for(int i=1;i<=n;i++)
		printf("%d %d %d\n",ans[i][0],ans[i][1],ans[i][2]);
	exit(0);
}
void fall(int x)
{
	for(int i=0;i<7;i++)
		if(!a[x][i])
		{
			int j=i+1;
			while(j<7&&!a[x][j])j++;
			if(j==7)return ;
			else swap(a[x][i],a[x][j]);
		}
}
bool clear()
{
	bool F=false;
	for(int i=0;i<5;i++)
		for(int j=0;j<7;j++)
		{
			if(!a[i][j])continue;
			if(i<3&&a[i][j]==a[i+1][j]&&a[i+1][j]==a[i+2][j])
			{
				f[i][j]=true;
				f[i+1][j]=true;
				f[i+2][j]=true;
			}
			if(j<5&&a[i][j]==a[i][j+1]&&a[i][j+1]==a[i][j+2])
			{
				f[i][j]=true;
				f[i][j+1]=true;
				f[i][j+2]=true;
			}
		}
	for(int i=0;i<5;i++)
		for(int j=0;a[i][j]&&j<7;j++)
			if(f[i][j])
			{
				F=true;
				cnt[a[i][j]]--;
				a[i][j]=0;
				f[i][j]=false;
			}
	for(int i=0;i<5;i++)
		fall(i);
	return F;
}
int check()
{
	int m=0;
	for(int i=1;i<=c;i++)
	if(cnt[i])
		if(!m||m>cnt[i])
            m=cnt[i];
    return m;
}
void dfs(int s)
{
	int begin1[6][8],begin2[12];
	for(int i=0;i<5;i++)
	for(int j=0;j<7;j++)
		begin1[i][j]=a[i][j];
	for(int i=1;i<=c;i++)
		begin2[i]=cnt[i];
	for(int i=0;i<5;i++)
	for(int j=0;a[i][j]&&j<7;j++)
	for(int k=1;k>=-1;k-=2)
		if(i+k>=0&&i+k<5)
		{
			if((k==-1&&a[i-1][j])||a[i+k][j]==a[i][j]) continue;
			ans[s][0]=i;ans[s][1]=j;ans[s][2]=k;
			swap(a[i+k][j],a[i][j]);	
			fall(i);fall(i+k);
			while(clear());
			int tmp=check();
			if(s==n)
            	{if(tmp==0) print();}
			else if(tmp>2) dfs(s+1);
			for(int i=0;i<5;i++)
				for(int j=0;j<7;j++)
					a[i][j]=begin1[i][j];
			for(int i=1;i<=c;i++)
				cnt[i]=begin2[i];
		}	
}
int main()
{
	memset(a, 0, sizeof(a));
    memset(cnt, 0, sizeof(cnt));
    memset(ans, 0, sizeof(ans));
    memset(f, 0, sizeof(f));
    c=0;
	init();
	dfs(1);
	printf("-1");
	return 0;
}