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

    xiaoxiao2021-03-25  28

    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; }

    转载请注明原文地址: https://ju.6miu.com/read-50345.html

    最新回复(0)