USACO--transform

最新推荐文章于 2025-04-04 22:16:31 发布

Annie-qu

最新推荐文章于 2025-04-04 22:16:31 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏： USACO

本文链接：https://blog.youkuaiyun.com/Annie__qu/article/details/78616187

USACO 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种图形变换算法，通过旋转和平面对称等操作来匹配原始图形与目标图形。提供了详细的C语言实现代码，包括读取图形数据、尝试不同的变换方案，并判断是否能够通过特定变换得到目标图形。

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

####Transformations####
简述：
按照叙述方式，把图进行变换。
旋转九十、一百八、两百七、对称、组合变换等方式，判断使用哪种可以的到最后的图。我把每种都分开成函数了。前三种可以返回值代表不同方案就好了。

代码：

#include <stdio.h>
#include <stdlib.h>
int n;
char oldg[12][12];
char tmpg[12][12];
char newg[12][12];

void read(int x);
int try123();
int try4();
int try5();
int try6();
int main(void)
{
    freopen("transform.in", "r", stdin);
    freopen("transform.out", "w", stdout);
    scanf("%d\n", &n);
    read(1);read(2);
    int a = try123();
    if(a){printf("%d\n", a);return 0;}
    if(try4()){printf("4\n");return 0;}
    if(try5()){printf("5\n");return 0;}
    if(try6()){printf("6\n");return 0;}
    printf("7\n");
    return 0;
}
void read(int x)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            if(x == 1)
                oldg[i][j] = getchar();
            else
                newg[i][j] = getchar();
        getchar();
    }
    return;
}
int try123()
{
    int i, j, flag = 1;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(oldg[n-1-j][i] != newg[i][j])
            {
                flag = 0;
                break;
            }
    if(flag)return 1;
    flag = 1;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(oldg[n-1-i][n-1-j] != newg[i][j])
            {
                flag = 0;
                break;
            }
    if(flag)return 2;
    flag = 1;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(oldg[j][n-1-i] != newg[i][j])
            {
                flag = 0;
                break;
            }
    if(flag)
        return 3;
    else
        return 0;
}
int try4()
{
    int i, j, flag = 1;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(oldg[i][n-1-j] != newg[i][j])
            {
                flag = 0;
                break;
            }
    return flag;
}
int try5()
{

    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            tmpg[i][n-1-j] = oldg[i][j];
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            oldg[i][j] = tmpg[i][j];
    if(try123())
        return 1;
    else
        return 0;
}
int try6()
{
    int i, j, flag = 1;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            if(oldg[i][j] != newg[i][j])
            {
                flag = 0;
                break;
            }
    return flag;
}