USACO 1.2 transform

最新推荐文章于 2023-12-23 20:23:25 发布

原创最新推荐文章于 2023-12-23 20:23:25 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#USACO

USACO/POJ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种通过穷举所有可能的变换方式来判断两个字符矩阵是否可以通过特定的旋转和平面对称操作相互转换的方法。该文详细阐述了使用C++实现的具体步骤，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意概述：
求第一个字符矩阵经过怎样的变换可以变成第二个矩阵。
解题思路：
穷举所有变换
题解代码：

/*
ID: 
PROG: transform
LANG: C++                  
*/
#include<bits/stdc++.h>
using namespace std;
int n;
void mat_rot(char a[][10],char m[][10]){
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            m[j][n-i-1]=a[i][j];
}
int mat_equal(char a[][10],char m[][10]){
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(m[i][j]!=a[i][j])return 0;
    return 1;
}
int main(){
    ifstream fin("transform.in");
    ofstream fout("transform.out");

    char a[10][10],b[10][10],m[10][10],m2[10][10]; 
    while(fin>>n){
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++){
                fin>>a[i][j];
            }
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++){
                fin>>b[i][j];
            }
        mat_rot(a,m);
        if(mat_equal(m,b))fout<<1<<endl;
        else{
            mat_rot(m,m2);
            if(mat_equal(m2,b))fout<<2<<endl;
            else {
                mat_rot(m2,m);
                if(mat_equal(m,b))fout<<3<<endl;
                else{
                    for(int i=0;i<n;i++)
                        for(int j=0;j<n;j++)
                            m[i][j]=a[i][n-j-1];
                    if(mat_equal(m,b))fout<<4<<endl;
                    else{
                        mat_rot(m,m2);
                        if(mat_equal(m2,b))fout<<5<<endl;
                        else{
                            mat_rot(m2,m);
                            if(mat_equal(m,b))fout<<5<<endl;
                            else {
                                mat_rot(m,m2);
                                if(mat_equal(m2,b))fout<<5<<endl;
                                else {
                                    if(mat_equal(a,b))fout<<6<<endl;
                                    else fout<<7<<endl;
                                }
                            }
                        }
                    }
                }
            }
        }


    }


    return 0;
}