USACO Section1.2 Transformations

最新推荐文章于 2025-12-17 18:30:38 发布

原创最新推荐文章于 2025-12-17 18:30:38 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

USACO 同时被 2 个专栏收录

13 篇文章

订阅专栏

蓝桥杯

2 篇文章

订阅专栏

本文介绍了一种图形转换算法，该算法通过四种基本操作实现图形的旋转和平移，并结合这些操作来判断目标图形是否可以通过特定步骤从初始图形转换而来。文章提供了完整的C++代码实现。

这个题目就是有七种操作让你选择，前四个操作是元操作，第五个操作是基于前四个来的，第六个判不变就行，若前面六个都不可以就输出7。
这个就是实现一下前面四个操作，然后判断一下，第五个就组合判断一下就成。具体代码如下：

/*
ID: 13913351
LANG: C++
TASK: transform
*/
#include<iostream>
#include<fstream>
#include<cstring>
#include<algorithm> 
using namespace std;
#define cin fin
#define cout fout
string inputfile="transform.in";
string outputfile="transform.out";
ifstream fin(inputfile.c_str());
ofstream fout(outputfile.c_str());
const int size=15;
char start[size][size];
char end[size][size];
int n;
void rotate_nin(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[j][n-i-1]=a[i][j];
        }
        b[i][n]='\0';
    } 

}
void rotate_eig(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[n-i-1][n-j-1]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void rotate_sev(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[n-j-1][i]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void rotate_lev(char a[size][size],char b[size][size])
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            b[i][n-1-j]=a[i][j];
        }
        b[i][n]='\0';
    } 
}
void transform(char a[size][size],char b[size][size],int step)
{
    switch(step)
    {
        case 1:rotate_nin(a,b);break;
        case 2:rotate_eig(a,b);break;
        case 3:rotate_sev(a,b);break;
        case 4:rotate_lev(a,b);break;
    }
}
bool match(char a[size][size],char b[size][size])
{
    int i;
    for(i=0;i<n;i++)
    {
        if(strcmp(a[i],b[i])!=0)return false;
    }
    return true;
}
int main()
{
    cin>>n;
    int i,j;
    for(i=0;i<n;i++)
    {
        cin>>start[i];
    }
    for(i=0;i<n;i++)
    {
        cin>>end[i];
    }
    i=0;
    while(i<7)
    {
        char tmp[size][size];
        if(i<=4)
        {
            transform(start,tmp,i);

            if(match(tmp,end))
            {
                cout<<i<<endl;
                return 0;
            }           
        }
        else if(i==5)
        {
            char res[size][size];
            transform(start,tmp,4);
            for(j=1;j<=3;j++)
            {
                transform(tmp,res,j);
                if(match(res,end))
                {
                    cout<<"5"<<endl;
                    return 0;
                }
            }
        }
        else
        {
            if(match(start,end))
             {
                 cout<<"6"<<endl;
                 return 0;
             }
        }
        i++;
    }
    cout<<"7"<<endl;
    return 0;

}