方块转换 Transformations(洛谷)(浇浇我)

发布时间:2023年12月25日

题目描述

一块 n × n n \times n n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:

  • 90 ° 90\degree 90°:图案按顺时针转 90 ° 90\degree 90°

  • 180 ° 180\degree 180°:图案按顺时针转 180 ° 180\degree 180°

  • 270 ° 270\degree 270°:图案按顺时针转 270 ° 270\degree 270°

  • 反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。

  • 组合:图案在水平方向翻转,然后再按照 1 ~ 3 1 \sim 3 13 之间的一种再次转换。

  • 不改变:原图案不改变。

  • 无效转换:无法用以上方法得到新图案。

如果有多种可用的转换方法,请选择序号最小的那个。

只使用上述 7 7 7 个中的一个步骤来完成这次转换。

输入格式

第一行一个正整数 n n n

然后 n n n 行,每行 n n n 个字符,全部为 @-,表示初始的正方形。

接下来 n n n 行,每行 n n n 个字符,全部为 @-,表示最终的正方形。

输出格式

单独的一行包括 1 ~ 7 1 \sim 7 17 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。

样例 #1

样例输入 #1

3
@-@
---
@@-
@-@
@--
--@

样例输出 #1

1

提示

【数据范围】
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 10 1\le n \le 10 1n10

题目翻译来自 NOCOW。

USACO Training Section 1.2

import numpy as np
def method1(data1):
    data1=np.array(data1)
    return np.rot90(data1,3)
def method2(data1):
    data1 = np.array(data1)
    return np.rot90(data1,2)
def method3(data1):
    data1 = np.array(data1)
    return np.rot90(data1,1)
def method4(data1):
    length=len(data1)
    key=int(length/2)
    for item in range(length):
        for jtem in range(key):
            flag=data1[item][jtem]
            data1[item][jtem]=data1[item][length-jtem-1]
            data1[item][length-jtem-1]=flag
            pass
        pass
    return data1
def method5(data1,data2):
    if (data2==method1(method4(data1))).all() or (data2==method2(method4(data1))).all() or (data2==method3(method4(data1))).all():
        return True
    return False
def method6(data1,data2):
    if (data1==data2).all():
        return True
    return False
if __name__ == "__main__":
    num = int(input())
    data1 = [[''] * num for _ in range(num)]
    data2 = [[''] * num for _ in range(num)]
    for item in range(num):
        stem = str(input())
        for jtem in range(num):
            data1[item][jtem] = stem[jtem]
        pass
    for item in range(num):
        stem = str(input())
        for jtem in range(num):
            data2[item][jtem] = stem[jtem]
        pass
    data2=np.array(data2)
    if (data2==method1(data1)).all():
        print(1)
        pass
    elif (data2==method2(data1)).all():
        print(2)
        pass
    elif (data2==method3(data1)).all():
        print(3)
        pass
    elif (data2==method4(data1)).all():
        print(4)
        pass
    elif method5(data1,data2):
        print(5)
        pass
    elif method6(data1,data2):
        print(6)
        pass
    else:
        print(7)
        pass
    pass

我实在调不出来了,最后一个样例过不了,那位佬救一下,我都输出了method5(data1,data2)了就是True,但是就是不进入那个if语句。输出了一下两个数组的值,用了一次子函数,第一个数组就直接变了,我只是返回函数值,不是直接对数组进行操作,为啥会变来变去。python好不方便,想起报了pytho组的竞赛就后悔。好不如c++。谁教一下我,是对全局变量和局部变量的了解有错误吗。。。。请添加图片描述
请添加图片描述
反正改了一下,这两个测试只能过一个,但是这两个测试的变化类型是一样的,真的抽象。

2的数据:

5
-@@@-
-@@--
-@---
-----
-----
-----
----@
---@@
--@@@
-----

输出5

7的数据:

4
@-@@
@@@@
@@@@
@@@@
@@@@
@@@@
@@@@
@-@@

输出5

文章来源:https://blog.csdn.net/KLSZM/article/details/135195344
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。