哪位好心的大佬,帮帮我呗!((๑•̀ㅂ•́)و✧)
#include<bits/stdc++.h>
using namespace std;
int n,a[5][8],x[5],y[5],g[5];
bool check(int a[5][8]){
for(int i=0;i<5;i++){
if(a[i][0]) return 0;
}
return 1;
}
void down(int a[5][8]){
for(int i=0;i<5;i++){
int s=0;
for(int j=1;j<=a[i][0];j++){
if(!a[i][j]) s++;
else a[i][j-s]=a[i][j];
}
a[i][0]-=s;
}
}
bool clear(int a[5][8]){
bool flag=0,vis[5][8]={0};
for(int i=0;i<5;i++){
for(int j=1;j<=a[i][0];j++){
if(i<3&&a[i][j]==a[i+1][j]&&a[i][j]==a[i+2][j]) vis[i][j]=vis[i+1][j]=vis[i+2][j]=1,flag=1;
if(j<a[i][0]-1&&a[i][j]==a[i][j+1]&&a[i][j]==a[i][j+2]) vis[i][j]=vis[i][j+1]=vis[i][j+2]=1,flag=1;
}
}
for(int i=0;i<5;i++){
for(int j=1;j<=a[i][0];j++){
if(vis[i][j]) a[i][j]=0;
}
}
if(flag) down(a);
return flag;
}
void dfs(int now,int b[5][8]){
if(now==n){
if(check(b)){
for(int i=0;i<n;i++) printf("%d %d %d\n",x[i],y[i],g[i]);
exit(0);
}
return;
}
for(int i=0;i<5;i++){
for(int j=1;j<=a[i][0];j++){
for(int z=1;z>=-1;z-=2){
int p=i+z;
if(p>=0&&p<5){
int a[5][8];
memcpy(a,b,sizeof(a));
x[now]=i;
y[now]=j-1;
g[now]=z;
if(a[p][0]>=j) swap(a[p][j],a[i][j]);
else{
a[p][++a[p][0]]=a[i][j];
a[i][0]--;
for(int k=j;k<=a[i][0];k++) a[i][k]=a[i][k+1];
}
while(clear(a));
dfs(now+1,a);
}
}
}
}
}
int main(){
scanf("%d",&n);
for(int i=0;i<5;i++){
int k;
while(~scanf("%d",&k)&&k) a[i][++a[i][0]]=k;
}
dfs(0,a);
printf("-1");
return 0;
}
有需要评测记录的:
https://www.luogu.com.cn/record/88188307
哪位大佬能过来帮我这个小萌新调调的?