玛雅游戏！！！！（爆搜！！神代码题）

过了，竟然过了；感觉做这种代码题，最后ac了的感觉真好

注意判重，第一次没有一个判重就tle了一次

然后，这题让我对c++的二维数组传参有了更深的认识，其实二维数组的传参就是传的地址，更改的就是他本身的值

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<stack>
using namespace std;

struct aa
{
	int x,y,g;
}ans[8];
int map[8][9];
int n,top=0;
bool o=false,bb[1000009];
aa s[1000000];
bool pan(int a[8][9])
{
	/*if (ans[1].x==2&&ans[1].y==1&&ans[1].g==1)
	if (ans[2].x==3&&ans[2].y==1&&ans[2].g==1)
	if (ans[3].x==3&&ans[3].y==0&&ans[3].g==1) return true;*/
	for (int i=0;i<=4;i++) if (a[i][0]) return false;
	return true;
}
bool yj(int x,int y)
{
	if (x<0||x>4||y>6||y<0) return false;
	return true;
}
bool yes(int a[8][9],int x,int y)
{
	if (a[x][y]==0) return false;
	if (yj(x-1,y)&&a[x-1][y]==a[x][y]&&yj(x-2,y)&&a[x-2][y]==a[x][y]) return true;
	if (yj(x-1,y)&&a[x-1][y]==a[x][y]&&yj(x+1,y)&&a[x+1][y]==a[x][y]) return true;
	if (yj(x+1,y)&&a[x+1][y]==a[x][y]&&yj(x+2,y)&&a[x+2][y]==a[x][y]) return true;
	
	if (yj(x,y-1)&&a[x][y-1]==a[x][y]&&yj(x,y-2)&&a[x][y-2]==a[x][y]) return true;
	if (yj(x,y-1)&&a[x][y-1]==a[x][y]&&yj(x,y+1)&&a[x][y+1]==a[x][y]) return true;
	if (yj(x,y+1)&&a[x][y+1]==a[x][y]&&yj(x,y+2)&&a[x][y+2]==a[x][y]) return true;
	return false;
}
bool ok(int a[8][9])
{
	aa k;
	for (int i=0;i<=4;i++)
		for (int j=0;j<=6;j++)
		if (yes(a,i,j)) 
		{
			k.x=i;k.y=j;
			s[++top]=k;
		}
	if (top) return  true;
	else return false;
}
void diao(int a[8][9],int x,int y)
{
	if (a[x][y]==0) return ;
	while (y>0&&a[x][y-1]==0)
	{
		a[x][y-1]=a[x][y];
		a[x][y]=0;
		y--;
	}
}
int find(int a[8][9])
{
	int k=0;
	for (int i=0;i<=4;i++)
		for (int j=0;j<=6;j++) k=(k*11+a[i][j])%100007;
	return k; 
}
void del(int a[8][9])
{
	while (ok(a))
	{
	/*	for (int i=0;i<=4;i++)
		{
			for (int j=0;j<=6;j++) printf("%d ",a[i][j]);
			printf("\n");
		}	
		printf("\n");*/
	 	while (top) 
	 	{
	 		aa k=s[top];
	 		a[k.x][k.y]=0;
	 		top--;
		}
		for (int i=0;i<=4;i++)
			for (int j=0;j<=6;j++) if (a[i][j]) diao(a,i,j);
		
	} 
}
bool yi(int a[8][9],int g,int x,int y)
{
	if (!yj(x+g,y)) return false;
	int xx=x+g,yy=y;
	swap(a[xx][yy],a[x][y]);
	diao(a,xx,yy);
	if (a[x][y]==0) for (int i=y+1;i<=6;i++)if (a[x][i]) diao(a,x,i);else break;
	del(a);
	return true;
}

void dfs(int step,int a[8][9])
{
	if (pan(a)){o=true;return ;} 
	if (step>n) return ;
	stack<int> s;
	for (int i=0;i<5;i++)
	{
		int j=0;
		while(a[i][j]) 
		{
			int b[8][9];
			for (int ii=0;ii<=4;ii++) for (int jj=0;jj<=6;jj++) b[ii][jj]=a[ii][jj];
			int h;
			if (yi(b,1,i,j)&&
			!bb[h=find(b)]) 
			{
				bb[h]=true; 
				ans[step].x=i;
				ans[step].y=j;
				ans[step].g=1;
				dfs(step+1,b);
				s.push(h);
				if (o) return ;
			}
			for (int ii=0;ii<=4;ii++) for (int jj=0;jj<=6;jj++) b[ii][jj]=a[ii][jj];
			if (yi(b,-1,i,j)&&!bb[h=find(b)]) 
			{
				bb[h]=true;
				ans[step].x=i;
				ans[step].y=j;
				ans[step].g=-1;
				dfs(step+1,b);
				s.push(h);
				if (o) return ;
			}
			j++;
		}
	}
	while (!s.empty()) bb[s.top()]=false,s.pop();
}
int main()
{
	scanf("%d",&n);
	for (int i=0;i<=4;i++)
	{
		int x,j=0;
		while (scanf("%d",&x)&&x!=0) map[i][j++]=x;
	}
	memset(bb,false,sizeof(bb));
	bb[find(map)]=true;
	dfs(1,map);
	if (o)for (int i=1;i<=n;i++) printf("%d %d %d\n",ans[i].x,ans[i].y,ans[i].g);
	else printf("-1");
	return 0;
}