洛谷P1205 [USACO1.2] 方块转换 Transformations

最新推荐文章于 2024-08-03 22:41:34 发布

原创最新推荐文章于 2024-08-03 22:41:34 发布 · 1.2k 阅读

本内容遵循CC 4.0 BY-SA版权协议

博客介绍了如何解决USACO问题P1205，通过动态规划策略来处理方块的转换。首先建立三个字符数组，分别存储原始、目标和变换后的图形。接着探讨了在六种变换操作下，图形中x,y坐标的变换规律，特别指出11->13, 12->23, 13->33的变换细节。" 136551034,8711910,笛量智能与飞桨共建AI私域运营新模式,"['人工智能', 'paddlepaddle', '私域运营', '销售自动化', '大模型应用']

先建三个char数组，第一个存储原始图形，第三个存储目标图形，第二个存储经过六种变化后得到的待判定图形。
找到旋转后与旋转前x,y坐标的规律
注意：11->13 12->23 13->33

char a[11][11],b[11][11],c[11][11];
int n;

bool myequal() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            if(b[i][j]!=c[i][j]) return 0;
        }
    }
    return 1;
}

bool s1() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            b[j][n-i-1]=a[i][j];
        }
    }
    return myequal();
}

bool s2() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            b[n-i-1][n-j-1]=a[i][j];
        }
    }
    return myequal();
}

bool s3() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            b[n-j-1][i]=a[i][j];
        }
    }
    return myequal();
}

bool s4() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            b[i][n-j-1]=a[i][j];
        }
    }
    return myequal();
}

bool s5() {
    s4();
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            a[i][j]=b[i][j];
        }
    }
    if(s1()||s2()||s3()) return 1;
    return 0;
}

bool s6() {
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            b[i][j]=a[i][j];
        }
    }
    return myequal();
}



int main() {
    cin>>n;
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            cin>>c[i][j];
        }
    }
    if(s1()) cout<<1;
    else if (s2()) cout<<2;
    else if (s3()) cout<<3;
    else if (s4()) cout<<4;
    else if (s5()) cout<<5;
    else if (s6()) cout<<6;
    else cout<<7;
    return 0;
}

标签

#动态规划 #c++ #算法