第一行为一个正整数n，表示要求游戏关的步数。

接下来的5行，描述7*5的游戏界面。每行若干个整数，每两个整数之间用一个空格隔开，每行以一个0 结束，自下向上表示每竖列方块的颜色编号（颜色不多于10种，从1开始顺序编号，相同数字表示相同颜色）。

输入数据保证初始棋盘中没有可以消除的方块。

如果有解决方案，输出n行，每行包含3个整数x，y，g，表示一次移动，每两个整数之间用一个空格隔开，其中（x，y）表示要移动的方块的坐标，g表示移动的方向，1表示向右移动，-1表示向左移动。注意：多组解时，按照x为第一关键字，y为第二关键字，1优先于-1，给出一组字典序最小的解。游戏界面左下角的坐标为(0, 0)。
如果没有解决方案，输出一行，包含一个整数-1。

 #include<bits/stdc++.h>

 using namespace std;

 const int maxx=,maxy=,maxc=;

 int n,c;//n表示步数，c表示方块颜色数

 int a[maxx][maxy];//存图

 int cnt[maxc];//记录每种颜色方块的个数

 bool f[maxx][maxy];

 int ans[maxx][];

 void fall(int x){//第 x行下落构图

     for(int i=;i<;i++){

         if(a[x][i]==){

             int j=i+;

             while(j<&&a[x][j]==)

                 j++;

             if(j==)

                 return;

             else swap(a[x][i],a[x][j]);

         }

     }

 }

 bool clear(){

     bool flag=false;

     for(int i=;i<;i++){//横坐标

         for(int j=;j<;j++){//纵坐标

             if(a[i][j]==)

                 continue;

             if(i<&&a[i][j]==a[i+][j]&&a[i][j]==a[i+][j]){//横向消

                 f[i][j]=true;

                 f[i+][j]=true;

                 f[i+][j]=true;

             }

             if(j<&&a[i][j]==a[i][j+]&&a[i][j]==a[i][j+]){//纵向消

                 f[i][j]=true;

                 f[i][j+]=true;

                 f[i][j+]=true;

             }

         }

     }

     for(int i=;i<;i++){

         for(int j=;j<;j++){

             if(f[i][j]==true){//(i,j)需要被消掉

                 flag=true;

                 cnt[a[i][j]]--;//颜色减少

                 a[i][j]=;

                 f[i][j]=false;

             }

         }

     }

     for(int i=;i<;i++)

         fall(i);//消完之后再下落 

     return flag;//返回true说明还有可能继续消

 }

 int check(){//输出方块颜色最少的那个颜色个数

     int minc=;

     for (int i=;i<=c;i++){

         if(cnt[i]!=){

             if (minc==||minc>cnt[i]){

                 minc=cnt[i];

             }

         }

     }

     return minc;

 }

 void print(){//输出答案 

     for (int i = ; i <= n; i++)

             printf("%d %d %d\n", ans[i][], ans[i][], ans[i][]);

    exit();//结束程序

 }

 void dfs(int move){//move 移动步数 

     int mem[maxx][maxy];

     int memc[maxc];

     memcpy(mem,a,sizeof(a));

     memcpy(memc,cnt,sizeof(cnt));

     for(int i=;i<;i++){//横坐标

         for(int j=;a[i][j]!=&&j<;j++){//纵坐标

             for (int k=;k>=-;k-=){//右移左移两种情况，先算右移

                 if(i+k>=&&i+k<){//判断边界

                     if ((k==-&&a[i-][j]!=)||a[i][j]==a[i+k][j])//如果左边有方块或者相邻的方块同色,不需考虑

                         continue;

                      ans[move][]=i;//记录移动信息

                     ans[move][]=j;

                     ans[move][]=k;

                      swap(a[i][j], a[i+k][j]);//交换 

                      fall(i);//处理交换后的影响

                     fall(i+k);

                     while (clear()==true);//消去再组合

                      int tmp=check();//tmp是当前颜色最少的方块的个数

                      if(move==n){//n步

                            if(tmp==)//方块完

                             print();//满足条件，输出

                      }

                     else if(tmp>)//找下一步

                         dfs(move+);

                     memcpy(a,mem,sizeof(mem));//相当于回溯，把操作之前的恢复原状

                     for (int i = ; i <= c; i++)

                       cnt[i] = memc[i];

                 }

              }

         }

     }

 }

 int main(){

     scanf("%d", &n);

     memset(a, , sizeof(a));

     memset(cnt, , sizeof(cnt));

     memset(ans, , sizeof(ans));

     memset(f, , sizeof(f));

     c = ;

     int tmp;

     for (int i = ; i < ; i++)

         for (int j = ; j <= ; j++){

             scanf("%d", &tmp);

             if (tmp == )

                 break;

             a[i][j] = tmp;

             c = max(c, tmp);

             cnt[tmp]++;//每种方块的数量

         }

     dfs();

     printf("-1\n");//能走到这一步说明没走print(),即消不完

     return ;

 }