[noip2011day1T3][luogu1312]Mayan游戏

最新推荐文章于 2024-08-12 08:36:16 发布

原创最新推荐文章于 2024-08-12 08:36:16 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

搜索专栏收录该内容

4 篇文章

订阅专栏

本文记录了一位程序员解决一道ACM编程题的过程，包括遇到的问题、调试经历及最终通过优化实现正确解答的心路历程。文章还展示了两种不同的解题思路：一种是通过算法和数据结构解决问题，另一种是对特定数据进行编程。

这是一道搜索题貌似也不要很强的剪枝就能过
但是我代码能力好弱啊..
一开始WA60了然后改了后90了依旧有一个点WA 开了O2后AC了？？？
原来O2是这样优化分数的吗？？？？
于是去问dalao们 dalao表示最有可能是数组越界
于是我想了一下好像有可能一行会读8个数因为最后还有0..而我数组只开了7
于是我就去改数组但是没有全改.. memcpy就光荣RE了
我改了好多好多次啊什么WA TLE都出来了
哎

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[5][8],n,c[5][8],x[6],y[6],g[6],bo;

void down(int x,int y){
    if (!y) return;
    for(;y&&(!c[x][y-1]);c[x][y-1]=c[x][y],c[x][y]=0,y--);
}

void move(int x,int y,int g){
    c[x][y]^=c[x+g][y]^=c[x][y]^=c[x+g][y];
    for(int i=0;i<5;i++)
     for(int j=0;j<7;j++) 
      if (c[i][j]) down(i,j);
    int b[5][8];
    memset(b,0,sizeof b);
    while(1){
        int pd=0;
        memset(b,0,sizeof b);
        for(int i=0;i<5;i++)
         for(int j=2;j<7;j++) 
          if (c[i][j]&&c[i][j]==c[i][j-1]&&c[i][j]==c[i][j-2]) b[i][j]=b[i][j-1]=b[i][j-2]=pd=1;
        for(int i=2;i<5;i++)
         for(int j=0;j<7;j++)
          if (c[i][j]&&c[i][j]==c[i-1][j]&&c[i][j]==c[i-2][j]) b[i][j]=b[i-1][j]=b[i-2][j]=pd=1;
        if (!pd) break;
        for(int i=0;i<5;i++)
         for(int j=0;j<7;j++) if (b[i][j]) c[i][j]=0;
        for(int i=0;i<5;i++)
         for(int j=0;j<7;j++) 
          if (c[i][j]) down(i,j);

    //   for(int i=0;i<5;i++) { for(int j=0;j<7;j++) cout<<c[i][j]<<' ';cout<<endl; }
    }
}

int pd(){
    for(int i=0;i<5;i++)
     for(int j=0;j<7;j++) if (c[i][j]) return 1;
    return 0;
}

void print(){
    for(int i=1;i<=n;i++) cout<<x[i]<<' '<<y[i]<<' '<<g[i]<<endl;
}

void ymz(int k){
    int sum=pd();
    if (sum==0&&k>n) bo=1,print();
    if (sum==0||k>n||bo) return;
    int c0[5][8];
    memcpy(c0,c,sizeof c);
    for(int i=0;i<5;i++)
     for(int j=0;j<7;j++){
        if (!c[i][j]) continue;
        if (i<4){
            x[k]=i;y[k]=j;g[k]=1;
            move(i,j,1);
            ymz(k+1);
            if (bo) return;
            memcpy(c,c0,sizeof c);
         }
        if (i){
            if (c[i-1][j]) continue;
            x[k]=i;y[k]=j;g[k]=-1;
            move(i,j,-1);
            ymz(k+1);
            if (bo) return;
            memcpy(c,c0,sizeof c);
        }
     }
}

int main(){
    cin>>n;
    for(int i=0;i<5;i++){
        cin>>a[i][0];
        int j;
        for(j=1;a[i][j-1];j++) cin>>a[i][j];
    }
    memcpy(c,a,sizeof a);
    ymz(1);
    if (!bo) printf("-1");
    return 0;
}

这里写图片描述

缤纷多彩

貌似还有dalao对数据编程太强辣！

#include <iostream>
#include <cstring>
using namespace std;
string s2="210010010",s3="110100100",s4="312232014134051413301535350443440",s5="401232404524611065365053550",s7="5202343044346204611443034661340",s8="5123220423102154403235052330",s9="512103145662023365506646055450",s10="5112340331235403553220553524200";
string a1,a2,a3,a4,a5,a6,a7,a8,a9,a10;
string n,c;
int main()
{
    while(cin>>c)   n+=c;
    if(n==s2)
        cout<<"0 0 1"<<'\n'<<"4 0 -1"<<'\n';
    else if(n==s3)
        cout<<"3 0 -1"<<'\n';
    else if(n==s4)
        cout<<"2 0 1"<<'\n'<<"1 1 1"<<'\n'<<"3 4 -1"<<'\n';
    else if(n==s5)
        cout<<"2 4 1"<<'\n'<<"1 4 1"<<'\n'<<"1 2 1"<<'\n'<<"2 0 1"<<'\n';
    else if(n==s7)
        cout<<"1 1 -1"<<'\n'<<"2 4 1"<<'\n'<<"3 2 1"<<'\n'<<"3 6 1"<<'\n'<<"3 3 1"<<'\n';
    else if(n==s8)
        cout<<"1 0 1"<<'\n'<<"0 0 1"<<'\n'<<"2 2 1"<<'\n'<<"1 1 1"<<'\n'<<"3 0 1"<<'\n';
    else if(n==s9)
        cout<<"0 1 1"<<'\n'<<"1 1 1"<<'\n'<<"1 3 1"<<'\n'<<"1 2 1"<<'\n'<<"2 0 1"<<'\n';
    else if(n==s10)
        cout<<"0 4 1"<<'\n'<<"0 2 1"<<'\n'<<"1 3 1"<<'\n'<<"3 2 1"<<'\n'<<"3 0 1"<<'\n';
    else
        cout<<"-1"<<'\n';
}